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INTRODUCTION 

The  use  of  measure  theoretic  techniques  in  the  analysis 
of  games  originated  in  the  work  of  the  Polish  mathematician , 
Kauri  Urbanik,  on  the  "Problem  of  Pair  Division."  The  prob- 
lem, stated  briefly,  runs  as  follows:  Given  an  object  which 
n participates  value  differently,  it  is  possible  to  allocate 
a portion  of  the  object  to  each  so  that  everyone  receives  a 
fair  share  of  the  object  according  to  his  own  valuation. 

Urbanik  provided  the  following  measure  theoretic  formu- 
lation: Assume  the  object  to  be  am  abstract  space  £ upon 
which  there  is  defined  a o-algebra  of  subsets  M,  and  n posi- 
tive measures  of  finite  value,  (u. } . . defined  on  M such 

^ icn 

that: 

(i)  V^VtaeM  u^(m)  > 0 + 3mCm:u^(A)  < u^  (m) 
i . e . , the  u^  are  non-atomic ; 

(ii)  3i3j(i^j)  : meM  ui(m)/ui(£)  + Uj  (m)/Uj  (£) 
i . e . , the  u^.  are  nonproportional . 

Urbanik  was  then  able  to  prove  the  following  result: 

►■Theorem:  (K.  Urbanik,  1954)  Conditions  (i)  and  (ii) 

imply  the  existence  of  a partition  {£a}(acn)  such  that 
ui ( Ci>  iu^(C)/n  for  each  i and  for  at  least  one  j, 

Uj  (£j)  >>  Uj  (£)/n. 

More  recently,  measure  theory  has  found  application  in 
the  field  of  mathematical  economics  in  the  analysis  of  the 
relation  between  competitive  equilibrium  and  a cooperative 


game  solution  concept,  the  core. 
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For  some  time,  since  the  19th  century,  it  had  been 
conjectured  that  as  the  number  of  participants  in  an  economy 
grows  very  large,  the  core,  in  a sense,  "shrinks"  closer  and 
closer  to  those  allocations  that  are  just  competitive  ones. 
The  work  of  Debreu  and  Scarf  in  1963  verified  this  conjec- 
ture by  showing  that  for  large,  finite  economies  of  suffi- 
cient characteristics , as  one  increases  the  number  of 
participants,  the  competitive  allocations  differ  from  those 
of  the  core  by  less  than  epsilon.  In  1964,  R.  J.  Aumann  [1] 
published  a paper  on  the  same  subject  and  in  it  he  modeled 
the  large  size  of  the  number  of  participants  by  assuming  a 
continuum  of  participants  and  represented  coalitions  as 
Lebesgue  measurable  subsets  of  the  interval  [0,11.  In  this 
measure  theoretic  framework  he  was  able  to  demonstrate  that 
the  two  solution  concepts  are  identical.  Briefly,  Aumann' s 
model  runs  as  follows: 

(i)  A commodity  bundle  is  a point  xeR^»n. 

(ii)  The  set  of  traders  is  the  closed  unit  interval 
[0,1]  and  is  denoted  by  T. 

(iii)  An  assignment  is  a function  x : T-**n  each  com- 
ponent of  which  is  Lebesgue  integrable  over  T. 
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(vi)  For  each  trader  t there  is  defined  a relation 

on  fl  which  agent  t's  preference  function.  Pref- 
erences are  assumed  to  satisfy  the  following: 

(a)  x^y-x^y 

(b)  Vye»  the  sets  {x  : x^y}  and  {x  : y^x}  are 
open  in  fl. 

(vii)  If  x and  y are  assignments,  then  the  set 

{t  : x(t)  ^fcy(t)  } is  Lebesgue  measurable  in  T. 
(viii)  A coalition  is  a Lebesgue  measurable  subset  of  T. 

(ix)  An  allocation  y dominates  an  allocation  x if 
there  is  some  coalition  S for  which  y(t)  ^fcx(t) 
for  each  teS  and  /g  ydt  » /g  idt. 

(x)  The  core  is  the  set  of  all  allocations  that  are 
undominated  by  non-null  coalitions. 

(xi)  A price  vector  p is  a vector  of  n-components , 
nonnegative  and  all  not  vanishing. 

(xii)  A competitive  equilibrium  is  a pair  (p,x)  such 
that  x(t)  is  a maximal  element  with  respect  to 

in  the  set  {x  : p*x  <_p-i  (t)  > for  a.e.  trader, 
(xiii)  An  equilibrium  allocation  is  an  allocation  x for 
which  there  is  a p such  that  (p,x)  is  a competi- 
tive equilibrium. 

Theorem:  (R.  J.  Aumann,  1964)  The  core  coincides  with 

the  set  of  equilibrium  allocations  (cf.  also  [6,7,10]). 

Since  the  core  stands  in  particular  relation  to  other  * 
cooperative  game  solutions  as  they  are  expressed  in  the 


context  of  finite  games  and  since  a competitive  market  can 
be  re-expressed  in  terms  of  a noncooperative  game,  the  above 
theorem  of  Aumann's  suggests  the  possibility  of  extending 
other  game  theoretic  solution  concepts,  both  cooperative  and 
noncooperative,  to  a measure  theoretic  context  in  order  to 
observe  if  and  how  they  may  vary. 

In  the  case  of  noncooperative  games,  it  turns  out  that 
extending  Nash ' s concept  of  am  equilibrium  point  from  the 
finite  case  to  the  measure  theoretic  cas«i  is  somewhat 
straightforward  conceptually  [9],  In  fact,  it  can  be  shown 
that  any  finite  noncooperative  game  can  be  embedded  in  a 
non-atomic  measure.  This  enables  one  to  derive  results  in 
a measure  theoretic  context  that  apply  directly  to  finite 
games  (noncooperative) . 

♦ 

However,  in  the  case  of  cooperative  games,  such  a 
procedure  runs  into  difficulty.  The  difficulty  lies  in  the 
fact  that  while  the  core  can  be  defined  exclusively  in  terms 
of  coalitions,  other  concepts  that  relate  to  the  core  in 
finite  games,  such  as  the  Bargaining  Set  and  the  Kernel, 
require  reference  to  individuals  and  their  relation  to 
coalitions.  In  standard  measure  theory  (Lebesgue) , however, 
sets  consisting  of  points,  or  individuals  in  a non-atomic 
model,  have  measure  zero;  and  because  this  implies 

v(SU{x} ) ■ v (S) 

where  v is  the  characteristic  function,  represented  by  a 
measure,  of  coalition  S,  it  is  not  meaningful  to  speak  of 
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the  contribution  or  detraction  that  an  individual  might  make 
to  a coalition's  worth.  Hence,  a concept  such  as  the  Kernel 
which  involves  inter-participant  comparisons  of  bargaining 
strength,  vis  k vis  their  contributions  to  coalitions, 
cannot  be  defined  in  the  usual  sense  [ 2 ] . 

Two  methods  of  resolving  this  difficulty  suggest  them- 
selves. Firstly,  one  could  attempt  to  define  concepts  such 
as  the  Kernel  in  some  equivalent  form  which  makes  reference 
to  coalitions  only  [8,11].  Secondly,  one  could  look  for  a 
measure  that  behaves  like  Lebesgue  in  other  respects,  i.e., 
non-atomic,  translation  invariant,  etc.,  but  which  allows 
points  to  have  nonzero  measure. 

It  is  with  the  second  of  these  methods  that  this  series 
is  chiefly  concerned-  We  show  that  with  the  use  of  a somewhat 
novel  branch  of  mathematics,  nonstandard  analysis  [4,5]  mea- 
sures exist  that  provide  a conceptual  framework  for  the  second 
method  mentioned  above.  This  task,  along  with  a treatment  of 


6 


obtain  a framework  for  denumerably  infinite  games  in  non- 
standard analysis.  This  procedure  was  employed  in  the  paper 
of  Eugene  Wesley,  "An  Application  of  Nonstandard  Analysis  to 
the  Theory  of  Games,"  Journal  of  Symbolic  Logic,  1971. 
Wesley's  paper  is  the  first  known  application  of  nonstandard 
techniques  to  n-person  games. 

It  is  the  extremely  rich  expressive  capability  of  non- 
standard analysis,  in  the  above  sense,  together  with  its 
conservation  of  existing  standard  results,  that  makes  its  use 
as  a general  mathematical  technique  so  appealing.  Elsewhere 
[12,13],  we  have  provided  examples  from  topics  in  Mathematical 
Economics  to  illustrate  the  method  of  proof  by  nonstandard 
means.  Typically,  *Finite  constructions  are  used  to  treat 
preference  structures  defined  over  discretely  infinite  time. 

An  additional  feature  of  the  method  of  proof  by  non- 
standard analysis  is  that  it  frequently  entails  weaker 
assumptions  of  set  theory.  This  follows  from  the  fact  that 
the  principal  construction  used  in  employing  nonstandard 
techniques,  an  N^-saturated  enlargement,  can  be  generated  by 
means  of  the  Boolean  Prime  Ideal  Theorem,  which,  as  is  well 
known  to  logicians,  is  strictly  weaker  than,  and,  in  fact, 
independent  of,  the  Axiom  of  Choice.  The  latter  principle 
having  undesirable  consequences  for  standard  mathematics, 
proofs  that  can  obtain  the  same  result  without  it  are  not 
unwelcome.  To  illustrate  this  point,  we  have  provided 
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nonstandard  proof  of  L.  S.  Shapley's  fundamental  result  on 
Balanced  Games,  in  the  case  of  infinitely  many  players,  in 
Reference  [14]. 

In  the  interest  of  rendering  the  series  effectively 
self-contained,  we  have  extended  the  Introduction  of  Part  I 
to  include  expositions  of  both  Nonstandard  Analysis  and 
Standard  Finite  Cooperative  Gaines.  The  exposition  of  non- 
standard analysis  "lightly"  walks  through  the  construction 
of  am  N^-saturated  enlargement,  and  is  adapted  from  the 
treatment  found  in  Machover  and  Hirschfeld,  Lecture  Notes 
on  Nonstandard  Analysis  (Springer  Verlag,  1969) . Separate 
sections  are  then  provided  on  formal  properties  of  *Finite 
sets  and  nonstandard  measure  theory,  respectively.  For  a 
more  rigorous  and  complete  treatment  of  nonstandard  analysis 
we  refer  the  reader  to  the  recent  treatise  by  Luxemburg  and 
S troy an.  Introduction  to  the  Theory  of  Infinite ssimals 
(Academic  Press,  1976)  . Additionally,  there  is  much  prece- 
dent for  the  use  of  nonstandard  techniques  stemming  from  the 
results  of  the  Yale  School  of  Mathematical  Economics  on  non- 
standard exchange  economies.  Notable  contributions,  apart 
from  the  seminal  works  of  Brown  and  Robinson,  are  contained 
in  M.  Ali  Khan,  "Some  Equivalence  Theorems,"  The  Review  of 
Economic  Studies,  1974;  the  recent  dissertations  of  R.  M. 
Anderson  (Yale,  1977)  and  S.  Rashid  (Yale,  1976) ; and  R.  M. 
Anderson’s  innovative  paper,  "A  Nonstandard  Representation 
for  Brownian  Motion  and  Ito  Integration,"  Bulletin  of  the 
American  Mathematical  Society,  82,  No.  1 (1976)  , and  Israel 


Journal  of  Mathematics , 25  (1976) . In  addition,  the  recent 
research  of  Professor  H.  Jerome  Keisler  in  "Hyperfinite 
Model  Theory,"  Logic  Colloquium  1973  (North  Holland  Press), 
and  "An  Infinitesimal  Approach  to  Stochastic  Analysis," 
Preliminary  Paper,  University  of  Wisconsin  (1978) , employs 
Nonstandard  Constructions  to  model  random  phenomena  occur- 
ring in  the  social  sciences  and  the  mathematics  of  stochas- 
tic processes. 
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Perhaps  the  most  commonly  used  argument  in  Real  Analysis 
involves  making  reference  to  the  continuity  of  a mapping, 
f : X-*-Y,  between  two  topological  spaces,  X and  Y.  Then,  in 
the  notation  of  Weirstrass,  we  are  accustomed  to  say  that  f 
is  continuous  at  p e X,  if  for  every  etR+-{0),  there  exists 
a 6 eR+-{0},  such  that  |f(x)  -f(p)|  <e  provided  that 
| x — p | <6.  The  intuitive  notion  that  "x  is  close  to  p"  is 
not  present  in  the  definition.  However,  every  mathematician 
reasons  intuitively  in  terms  of  one  object  being  close  to 
another  before  translating  the  argument  into  any  rigorous 
framework  of  relations  between  neighborhoods  in  topological 
spaces.  If  one  were  to  ask  how  to  make  the  basically 
intuitive  notion  of  nearness  precise,  it  would  minimally 
require  that,  on  the  real  axis,  points  very  close  to  zero  be 
given  a rigorous  characterization.  However,  to  treat  small 
numbers  close  to  zero  as  a form  of  infinitesimal  would  lead 
to  contradictory  reasoning.  On  the  other  hand,  owing  to  the 
fact  that  R is  categorical,  that  is,  R cannot  be  imbedded  in 
a larger  continuously  ordered  field,  one  cannot  add  on 
infinitesimals  as  ideal  elements. 

The  principal  aim  of  Robinson's  Theory  of  Nonstandard 
Analysis  is  to  solve  the  above  predicament  using  the  methods 
of  Model  Theory,  a subdiscipline  of  Mathematical  Logic.  In 
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terms  of  the  elementary  example  of  topology  treated  earlier, 
within  the  framework  of  Nonstandard  Analysis  it  is  possible 
to  imbed  a topological  space  X in  an  enlarged  topological 
space  X*  such  that: 

(1)  (Vp  e X) {x*  : x*  e X*  and  "x  is  near  p"  } can  be 
rigorously  defined  and  yet  has  intuitive  appeal. 

(2)  Any  first-order  predicate,  F(x),  true  in  X is  such 
that  F(x*)  is  true  in  X*. 

More  precisely,  X*  does  not  in  fact  have  the  identical 
properties  of  X,  but  only  syntactically  so.  What  this  means 
is  that,  given  any  mathematical  property  of  X,  that  can  be 
expressed  as  a sentence  in  a predetermined  language  as  F(X) 
is  true,  this  sentence  can  be  re- interpreted  as  a new 
sentence  about  X*,  G(X*).  Then  X*,  in  fact,  has  the 
property  G(X*) . Thus,  to  every  property  F about  X,  there 
corresponds  a property  G about  X*  that  has  the  same  formal 
properties  as  F.  It  follows  that  formal  reasoning  about  X* 
can  be  performed  in  an  exactly  analogous  fashion  as  rea- 
soning about  X. 

Typically,  one  proves  theorems  about  X by  first  "going 
out”  to  X*  and  then  "coming  back”  to  X.  The  principal  advan- 
tage of  the  nonstandard  technique  of  proof  is  that,  very 
often,  the  reasoning  is  more  intuitive  and  can  involve  weaker 
assumptions,  concerning  the  Axiom  of  Choice,  in  particular, 
than  standard  proofs.  In  many  instances  these  features  yield 
a certain  expressive  advantage. 
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I 

The  Universe  of  Discourse 

Before  applying  nonstandard  techniques  to  a specified 
mathematical  domain,  it  is  necessary  to  construct  a universe 
of  discourse,  U,  which  contains  all  of  the  relevant  mathe- 
matical objects  of  the  specified  domain  and  upon  which 
certain  set  theoretical  operations  are  well  defined. 

Let  V be  a set  having  as  members,  all  objects  which  sure 

considered  as  objects,  or  atomic  elements  in  a specified 

mathematical  domain.  For  example,  if  we  consider  R as  the 

domain  of  V,  then  V(RJ  is  the  set  having  all  real  numbers, 

at  least,  as  elements.  Alternatively,  we  could  consider  the 

domain  of  V as  a family  of  topological  spaces  {X^}.  Then 

V({x  })  would  consist  of  all  points  in  the  collection 

U X , for  I the  appropriate  index  set.  In  this  latter  case 
oel  a 

V need  not  contain  the  topologies  for  the  X^,  as  a topology 
is  a set  of  sets  of  points.  However,  members  of  V may  be 
considered  as  sets  in  some  contexts,  and  the  possibility 
that  V be  comprised  of  sets  is  not  excluded. 

Given  V for  a specified  mathematical  domain,  it  is 
desirable  to  extend  V to  a transitive  structure,  U° . U°  is 
transitive  in  the  following  sense:  If  x e y and  y e U° , then 
xeU°.  The  means  for  constructing  U°  is  as  follows-.  For  am 
arbitrary  X,  let  UX  be  the  union  set  of  « defined  as 
{x  : x e y. . .y  e X} . If  X is  not  a set,  or  if  it  is  a set  but 
has  no  non-empty  set  as  a member,  then  set  ox**.  Then  we 
define,  in  a recursive  fashion,  V°  »V  amd  for  i eN, 
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Vi+1  -UV^.  Define  next  U°  : i eN}.  U°  is  then  the 

smallest  transitive  set  such  that  V c U,  i.e.,  VQ+1  = uvQ, 
v2  =U(UVQ),  V3  = U ({U(<JVQ)  })  , etc.,  and  will  provide  the 
desired  extension  of  V. 

For  any  X,  let  P (X)  be  the  power  set  of  X,  P(X)  » 

{x  : x £ x}.  Since  non-sets  are  excluded  in  our  construc- 
tions, x C y is  read  "x  and  y are  two  sets  such  that  every 
member  of  x is  a member  of  y."  We  say  that  x is  a set  if 
and  only  if  or  for  some  object  z,  z ex.  It  is  now 

desirable  to  extend  U°  to  a set  which  is  transitive  and 
closed  under  the  power  set  operation  and  other  operations. 

To  this  end,  one  specifies  * D.UP(D.)  and  allow  U » 

U{Ui  : i eN}.  The  set  U,  the  extension  of  U°,  we  term  the 
universe  of  discourse. 

It  cam  be  verified,  by  induction  on  i,  that  the  are 
transitive  and  therefore  that  U is  transitive.  We  now  argue 
that  U is  closed  under  the  power  set  operation.  Let  x e (J, 
then  xeD.  for  some  i e N.  If  x is  a set,  then  the  transi- 
tivity of  Di  means  that  x c D.  and  hence  P (x)  C P(U^) . If  x 
is  not  a set  then  P (x)  =*$,  so  that  in  this  case  as  well, 

P(x)  C P(Di).  Since  P(Ui)  C P(Ui+1)/  one  obtains 
P(x)  C so  that  P(x)  eP(U^+1),  and  since  U^+2  G 0 2111(1 

P(Ui+2)  C P(x)  C U.  One  observes  that  y C x eU  implies 

y e U,  and  y C x implies  y e P (x)  and  x e U implies  P (x)  e U. 
However,  U is  transitive,  and  thus  y eP(x)  eU  implies  y e U. 

We  argue  next  that  U is  closed  under  unions,  U*  Let 
x e 0.  Then  xeD.  for  some  i e N.  By  the  transitivity  of  U^, 
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z e y e x implies  ztD.,  so  that  xcO..  Hence  uxcF  (U^)  C 
Ui+l^U* 

If  x:U,  it  does  not  follow  in  general  that  x e U.  But 
if  xctl.  for  some  i,  then  xeP(D.)  £Ui+i  and  since 
x e U.  In  particular,  one  readily  observes  that  for  each 
i eH,  D.  eO.  Also,  if  xcU  and  x is  a finite  set,  then 
xco.  for  some  ieN,  because  UQ  £ Uj  £ . . . , and  conse- 
quently we  cam  conclude  that  xtD.  If  x,  ,...,xeU,  where 

x n 

n>0,  then  {x- , ...,  x J eD.  Since  the  union  set 
“ in 

U{x^,  ...,  xR}  is  simply  x^o  x^u...  uxfl,  and  since  U is 
closed  under  u,  it  follows  that  (J  is  also  closed  under 
finite  unions. 

If  we  wish  to  deal  with  Cartesian  products  of  finitely 

mamy  members  of  the  universe  U,  we  must  first  define  the 

ordered  pair  (x,y)  as  {{x},(x,y>}.  From  this  definition  of 

ordered  pairs,  due  to  Weiner  and  Kuratowski,  it  follows  that 

x,y  e U implies  (x,y)  e U.  For  n>2,  the  ordered  n-tuple, 

(x^,  ...,  xn)  can  be  defined  recursively  as 

(xr  ...,  xQ)  df  » ((xL,  ...,  xn_L)  ,xn) 

To  allow  the  last  definition  to  hold  for  n - 2 , by 

convention  we  may  allow  (x)  ■ x. 

The  Cartesian  product  X * Y is  defined  as 

{ (x,y)  :xeX...yeY}.  It  can  be  verified  that 

X*YePPP(XuY)  so  that  X,Y  e 0 implies  X * Y e U.  More 

n 

generally,  the  Cartesian  product  | | Y.  is  defined  as 

i-1  1 


--  '-*  i I 
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( (y-i  • •••»  y_)  : y . e Y.  i«l,  n}.  One  therefore  has 

A n ^n-l  S 1 

that  * | | Y.  * Y for  n>2.  By  induction  on  n,  U is 

i-1  1 '•i-l  n 

closed  under  arbitrary  finite  Cartesian  products. 

If  we  wish  to  convert  U into  a mathematical  system,  we 
must  further  specify  a binary  relation  and  two  binary  opera- 
tions over  it.  The  binary  relation  will  simply  be  the 
ordinary  membership  relation,  e,  restricted  to  U.  The  first 
binary  operation,  pr,  is  that  of  forming  an  ordered  pair. 
Then  x pr  y means  (x,y) . The  second  operation,  ap,  means 
applying  a function  to  its  argument.  Then  for  f ap  x we 
will  mean  f(x)  as  commonly  understood.  By  convention,  if  f 
is  not  defined  for  x,  then  f ap  x ■ $.  It  is  obvious  that 
0 is  closed  under  ap  and  pr,  and  their  inclusion  allows  such 
notions  as  arithmetic  operations  such  as  addition,  x + y,  to 
be  formally  characterized  as  +ap  {xpr  y}. 


17 


The  Language , L 

We  specify  next  a formal  language  in  which  one  can 
express  mathematical  propositions  concerning  the  objects  of 
the  universe  constructed  in  the  previous  section , U. 

Constants,  variables  and  terms 

(a)  We  require  that  the  language  L have  for  each 
object  belonging  to  (J  at  least  one  symbol  to  denote  that 
object.  While  only  finitely  many  symbols  can  be  expressed, 
one  requires  that  there  be  available  a symbol  for  each 
object  in  U.  These  symbols  are  termed  the  constants  or, 
more  precisely,  the  individual  constants.  If  the  object  in 
question  has  an  accepted  name,  for  example,  4 for  the  empty 
set,  we  will  assume  that  this  name  is  used  as  a constant  in 
L. 

Certain  letters,  usually  uppercase  x's,  y's  and  r's, 
are  used  to  denote  variables,  the  intended  range  of  which  is 
always  the  universe  of  discourse,  U. 

(b)  One  also  requires  that  the  operation  symbols,  "pr" 
and  "ap"  belong  to  L.  Combining  these  operation  symbols 
with  constants  and  variables  in  the  ordinary  sense,  and 
iterating  any  finite  number  of  times,  we  obtain  the  terms  of 
L.  For  example,  "cos  ap{+ap{  it  pr  x} } " has  the  abbreviated 
form  of  cos  (it  + x)  . 

A term  with  variables  does  not  denote  am  object,  but 
when  a constant  or  a term,  in  which  no  variables  occur,  is 


r 
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substituted  for  each  variable,  then  one  obtains  a term  which 
denotes  a definite  object  in  U. 

Formulae  and  sentences 

We  will  require  L to  possess  the  symbol  which  will 
be  taken  to  mean  identity.  Also  we  assume  that  L has  the 
relation  symbol  "e"  to  denote  membership. 

The  symbols  or  "e"  with  two  terms  in  the  usual  sense 
of  appearance  generate  the  simplest  form  of  atomic  formula. 

In  addition,  we  require  that  L have  the  following  set 
of  connectives: 

— it  is  not  the  case  that 
or  — and 


”■■>  n 


— implies  tnat  or  only  if 

— or 

"<»>"  — if  and  only  if 

L is  also  required  to  have  the  symbols  "V"  and  ”3"  called 
the  universal  and  existential  quantifiers.  These  are  always 
to  be  immediately  followed  by  variables  in  the  following 
sense,  (Vx)  (F  ap  x)  means  for  all  x (in  0)  F(x)  is  true. 

Starting  with  the  simplest  form  of  atomic  formula,  and 
combining  them  with  connectives  and  quantifiers,  and  then 
iterating  any  finite  number  of  times,  one  generates  all  the 
formulas  of  L. 

Any  occurrence  of  a variable  x in  a context  of  the  form 
" (Vx) («) " or  " (3x)(*)"  is  said  to  be  bound.  An  occurrence 


) 
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of  a variable  other  than  a bound  occurrence  is  said  to  be 
free.  A formula  in  which  there  are  free  occurrences  of 
variables  does  not  express  a definite,  i.e.,  either  true  or 
false,  proposition.  For  example,  " (Vy)  (-r(y  e x) ) " does  not 
signify  a true  or  a false  meaning  because  x does  not  denote 
a definite  object. 

A formula  without  free  occurrences  of  any  variables  is 
called  a sentence.  A sentence  of  L does  express  a definite 
proposition,  true  or  false,  about  the  mathematical  system  0. 
Then,  for  example,  " (ax)  (Vy)  (y  e x)  " and  " (Vy)  (y  e <t)"  are  true 
sentences,  while  " (Vx)  (Vy)  (y  e x) " and  (Vy)  (y  e ($,$))  are 
false  sentences  (we  substitute  y { x for  -.(y  ex)). 

Often,  we  symbolize  "*(x^,  ...,  xR) " to  indicate  that 
* is  a formula  in  which  only  the  variables  have  free  occur- 
rences. Then  if  c^,  ...»  cn  are  constants  in  L,  we  symbolize 
*(c^,  ...,  cn)  as  the  sentence  of  L obtained  from  $ by  sub- 
stituting c^  for  all  the  free  occurrences  of  x^  i ■ 1 , ..., 
n. 

The  assertion  is  a true  sentence"  will  be  symbolized 
as 

Ih  • 


Of  course,  the  knowledgeable  reader  will  not  be  con- 
fused bv  the  distinctions  that  must  be  made  between  L and 


There  is  more  than  one  way  of  providing  an  interpreta- 
tion for  the  formal  language,  L.  In  order  to  characterize 
arbitrary  interpretations,  a general  scheme  for  interpreta- 
tions of  L is  provided  below. 


General  interpretation  of  L 

Let  I be  the  mapping  which  assigns  to  each  constant  in 
L the  object  in  U that  is  denoted  by  that  constant.  Since 
every  object  in  U is  supposed  to  be  denoted  by  at  least  one 
constant  of  L,  I must  be  surjective.  Consider  the  system 

M » (U,  I,  e,  pr,  ap) 

Then  M gives  an  interpretation  of  L in  the  following 
sense.  The  quantifiers  of  L refer  to  U and  have  the  inter- 
pretation that  "(3x)”  and  " (Vx) " mean  "there  exists  an  x in 
U"  and  "for  all  x in  U,"  respectively.  The  mapping  I gives 
interpretation  to  the  constants  of  L as  objects  in  U.  The 
membership  relation,  "e",  and  the  operator  symbols  "pr"  and 
"ap"  are  to  be  interpreted  as  defined.  The  logical  connec- 
tives, and  " — » " , and  the  equality  relation 

have  the  same  meaning  in  M as  they  have  in  any  interpre- 
tation . 

Consider  next  the  abstract  structure, 

M*  - (0*,  I*,  e*,  pr* , ap*) 

where  U*  is  a non-empty  arbitrary  set;  I*  is  an  arbitrary 
mapping  of  the  constants  of  L into  U*  (not  necessarily 
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surjective);  e*  is  an  arbitrary  binary  relation  on  U*?  and 
pr*  and  ap*  are  arbitrary  binary  relations  under  which  U*  is 
closed.  The  asterisk  can  be  read  as  "pseudo,"  i.e.,  M* 
is  a pseudo  structure  or  pseudo  system. 

It  is  clear  that  M*  provides  an  interpretation  of  L: 

(1)  " (3x) " emd  " (Vx) " mean  "there  is  an  x in  U*"  and 
"for  all  x in  0*." 


If  satisfies  all  of  the  above  conditions  with  the 
exception  of  its  being  surjective  a possibility,  we  say  that 
•I)  is  an  isomorphic  imbedding  of  M*  in  M* . 

Let  S be  a set  of  sentences  of  L.  If  * | H Z for  all 
l eS,  then  we  say  that  M*  is  a model  for  S.  Obviously,  if 
two  interpretations  M*  and  M*  are  isomorphic,  then  if  M*  is 
a model  of  S,  so  is  M*. 


Models  of  K 

Let  K be  the  set  of  all  sentences  of  L which  are  true 
in  the  original  interpretation  of  L given  above.  Trivially, 
M is  a model  for  K.  We  will  call  M,  as  well  as  any  struc- 
ture isomorphic  to  it,  the  standard  model.  If  M*  is  a model 
of  K but  is  not  isomorphic  to  M,  then  we  call  M*  a non- 
standard model. 

If  M*  is  any  model  of  K,  standard  or  not,  then  a 
sentence  £ of  L is  true  in  M*  if  and  only  if  it  is  true  in 
M,  that  is,  if  and  only  if  £ e K.  If  ||=£  then  £ e K and  since 
M*  is  a model  of  K,  we  have  *|h  I • If  £ is  false  in  M,  then 
-r  T and  therefore  *|f»  -*■  T,  so  that  £ is  false  in  M* . 


We  provide  a demonstration  of  the  following  result. 


^ Theorem:  Let  M*  be  an  arbitrary  model  of  K.  Then  M can 
be  isomorphically  imbedded  in  M*  in  a unique  fashion. 


Proof:  Consider  a constant  "c"  of  L.  Then  I("c")  is  an 
element  of  U under  the  mapping  I.  For  convenience's  sake, 
let  IC'c")  be  denoted  as  just  "c".  Similarly,  under  the 
mapping  I*,  I*("c”)  is  an  element  of  U* . Let  us  denote  this 
element  of  U*  as  "c*".  Then  if  we  desire  to  imbed  M iso- 
morphically  in  M* , we  must  put  c-*-c*.  To  show  that  such  a 
mapping  is  single-valued,  let  "d"  be  another  constant  of  L 
that  I maps  on  the  object  denoted  by  "c".  Then  |^=  (c=d)  in 
M.  However,  since  M*  is  a model  of  K,  then  *|^=  (c*=d*)  in 
M*.  In  that  case,  I*("c")  ■I*("d"). 

Since  I is  surjective  on  U,  it  follows  that  I*  is  injec- 
tive into  U*.  To  show  that  I*  is  one-to-one,  let  c,  d, 

(c  ^ d)  be  members  of  U.  Then  |(=  -*■  (c=d)  in  M,  but  then 
since  M*  is  a model  of  K,  -»•  (c*=d*)  in  M*  and  c*  and  d* 

are  distinct  in  U*. 

To  show  that  the  imbedding  is  isomorphic,  it  is  required 
to  show  that  for  any  c,  d,  and  e in  U,  c ed  is  equivalent  to 
c*  e*  d*  , e = c prd  implies  e*  = c*  pr*  d*  and  e = c ap  d implies 
a*  ac*  ap*  d*,  the  proofs  of  which  are  elementary  exercises. 
Notice  that  we  use  e = c pr  d implies  e*  =c*  pr*  d*  instead  of 
eacprd  if  and  only  if  e*»c*pr*d*  because  since  M is 
imbedded  in  M* , there  may  be  elements  in  U*  such  that  their 
inverse  images  are  not  in  U.  There  will  be  constants  t*  e U* 
such  that  (i*  ^("t*"))  $U.  As  we  shall  see  presently  these 
are  the  external  elements  of  M* . From  the  above  remarks,  one 
observes  that  M is  onto  M*  if  and  only  if  I*  is  onto  U* . 


| 
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Therefore,  a model  M*  of  K is  standard  if  and  only  if  I*  is 
onto  U*.  We  shall,  however,  implicitly  assume  that  > is  an 
extension  of  M,  from  which  it  follows  that  U U* . 

Standard  and  nonstandard  objects 

Let  M*  be  an  arbitrary  model  of  K.  Then,  as  was 
remarked  in  passing  in  the  previous  section,  U*  has  two 
kinds  of  members:  (a)  those  that  belong  to  U,  since  M is 
imbedded  in  M* , and  (b)  those  that  belong  to  U*  -U.  Objects 
of  the  first  kind  are  called  by  Robinson  Standard  objects 
objects  of  the  second  kind  are  called  Nonstandard  objects. 
Obviously,  nonstandard  objects  exist  in  U*  if  and  only  if  M* 
properly  extends  M. 

For  standard  a and  b,  it  is  safe  to  say  that  (a  e b) 
if  and  only  if  *|f=  (a*  e*b*),  and  that  a pr  b is  the  same  as 
a*pr*b*,  and  that  a ap  b is  the  same  as  a*ap*b*.  This  is 
obviously  true  because  M*  is  am  extension  of  M,  and  therefore 
e*,  pr*,  and  ap*  restricted  to  U are  the  same  as  e,  pr,  and 
ap,  respectively,  and  if  a*  and  b*  are  standard  in  U* , then 
a*  is  the  same  as  a,  as  is  b*  the  same  as  b.  Also,  since  U 
is  closed  under  pr  amd  ap,  the  result  of  applying  these 
operations  to  stamdard  objects  is  always  standard. 

Now,  if  S is  standard  in  M*  and  a eS,  then  a is  also 
stamdard  in  M*  since  U is  transitive.  Then  since  S*=S  if 
S is  stamdard,  a zS  implies  a*  e*S*.  However,  the  converse 


is  not  true  in  general,  that  is,  if  S is  standard  and 


a*  e*  S* , we  cannot  safely  conclude  that  a eS.  Then  a 
standard  set  may  have  *members  (pseudo  members)  which  there- 


fore are  not  in  fact  members.  This  simple  fact  can,  in 
applications,  give  augmentation  to  the  expressive  power  of 
M*. 

However,  if  S is  a finite  standard  set,  then  its 

♦members  are  just  its  members,  all  of  which  are  standard. 

To  see  this,  let  S = {a.  , ...,  a },  then  the  sentence 

i n 

$ (x)  = (Vx)  x e S<=>  (x  = a. x = a ) } is  such  that 

x n 

lh  <Mx)  , then  also  since  Me  M* , *||=  $*(x*).  The  difficulty 
with  infinite  sets  is  that  their  members  cannot  be  enumerated 
by  sentences  analogous  to  <t  (x)  . 

To  summarize,  for  every  mathematical  notion  that  can  be 
defined  for  objects  of  the  standard  world,  there  corresponds 
a *notion  meaningful  for  the  objects  in  any  model  M*  of  K. 

For  example,  a *set  is  an  object  in  U*  which  is  either  $ or 
has  some  *member  (l*(4>)  = <f>)  . A *ordered  pair  is  the  result 
of  applying  pr*  to  objects  of  U*.  A relation  in  U*  is  a 
♦set  of  *ordered  pairs.  Since  McM*,  one  observes  that 

4* 

every  set  in  U is  a fortiori  a *set  in  U*  etc.  We  shall  in 
what  follows  employ  the  ♦ notation  freely  with  the  under- 
standing that  the  context  of  meaning  is  clear  and  we  shall 
use  e and  = without  * for  both  contexts. 


'V/24.*  <<4 


So,  S=»{aeU*:aeS}.  It  must  be  said  that  in  general  S is 
not  a set  in  U,  nor  is  it  necessarily  a *set,  but  is  simply 
a set  well  defined  and  a member  of  P(U*) . The  members  of  S 
cure  the  ^members  of  S.  One  remarks  that  the  correspondence 
S -*■  S is  injective.  Further,  if  t is  a *subset  of  S,  then 
tcS.  This  follows  from  the  truth  of  the  following  sen- 
tences: (Vx)  (Vy)  (xcy  =>  (Vz)  (z  e x =>  z e y) ) where  x c y means 

{($  = x.  „ . (3z)  (z  ex)) ($  = y ..  . (3z)  (z  ey)] (Vz)  (z  ex=>  z ey)|. 

Consider  next,  any  subset  T of  S.  It  may  well  be  the 
case  that  T = t for  some  t in  U*.  If  this  were  so,  then  t 
must  be  a * subset  of  S.  If  it  is  the  case  that  such  a t 

i 

exists,  Robinson  calls  T an  internal  subset  or  an  internal 
set  of  S.  If,  on  the  other  hand,  no  such  t exists,  Robinson 
calls  T external. 


Let  f be  a * function  which*maps  the  *set  A *into  the 
*set  B.  Let  a e A.  Then  a eA  and  then  it  follows  that 
f ap*  o is  a ^member  of  B since  f performs  a *mapping.  Thus, 
f induces  in  a natural  manner  a mapping  a -*■  f ap*  o of  A into 
B.  However,  suppose  we  are  given  a mapping  $ :A-+B.  Then  $ 
may  not  be  induced  in  the  manner  of  f above  where  f is  a 
♦function.  fails  to  be  so  induced  if  and  only  if  * is  an 
external  subset  of  A * B , and  in  such  a case  we  say  that  ^ is 
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A criterion  for  internal  subsets 

Suppose  now  we  extend  the  language  L by  adding  to  the 
supply  of  symbols  new  constants  to  denote  objects  in  U* 
that  are  not  necessarily  standard  objects.  A sentence,  ^ , 
in  this  extended  language  can  still  be  interpreted  as 
stating  some  proposition  about  M* , but  to  be  precise,  one 
should  extend  I*  to  mag  each  new  additional  constant  on  the 
object  of  U*  which  the  added  constant  is  to  denote.  The 
notation  ” ^ is  used  to  characterize  the  truth  of  over 
the  extended  language  of  L,  which  we  denote  as  Lgxt.  Then 
if  * (x)  is  a formula  of  L , and  if  a denotes  an  object  in 
U*,  a satisfies  (x)  in  M*  if  ||»*(a). 


Internality  criterion:  Let  *S"  be  a symbol  of  L t 

denoting  as  *set  in  U*  and  suppose  T^S.  Then  T is  an 

internal  subset  of  S if  and  only  if  there  is  a natural 

number  n,  and  n objects  of  0*,  denoted  by,  say,  symbols  in 

L,  "s,"/  ...,  "S  ”,  and  a formula  * (y, , ...,  y , x)  in  L 
i n i n 


(Vz)  (Vy1) . . . (Vyn)  (3v)  (Vx)  x e v<=> (* (y  , . . . , y ) . . .x  e z) 

L x n 


This  sentence  is  in  L and  is  true  in  H,  as  an  instance  of  the 
Axiom  of  subsets.  Then  it  is  also  true  in  M*.  Then  by  way 
of  instantiation , 

(3v)  (Vx)  ^x  e v<»> (♦ (Bjy  . . . , 8n»  x) . A.x  e S) j 
is  also  true  in  M*.  But  this  simply  means  that  there  is  am 
object  in  U*  whose  *members  are  exactly  the  objects  that 
satisfy  in  M* , the  formula 

* (S,  , S„.x)...xeS 

x n' 

Alternatively  put,  there  is  an  object  in  M*  whose 
* members  are  just  the  members  of  T.  Then  T is  internal. 

If  the  internality  criterion  holds,  we  say  that  T is 
the  subset  of  S defined  by 

t(8.,  ...,  8 , x) 

1 n 


symbols,  and  operator  symbols.  The  only  restrictions  that 
are  placed  on  first-order  languages  are  that  each  relation 
symbol,  or  predicate,  be  associated  with  an  arbitrary,  but 
finite,  number  of  arguments,  and  similarly  for  the  operator 
symbols . 

For  a given  first-order  language  L,  one  can  associate 
structures  that  provide  interpretations  of  L in  a manner 
described  for  L with  respect  to  M*.  The  Compactness  Theorem 
asserts  that  if  L is  a first-order  language  with  equality, 
and  if  S is  a set  of  sentences  of  L such  that  every  finite 
subset  of  S has  a model,  then  S itself  has  a model. 

A direct  method  of  proving  the  Compactness  Theorem 

consists  in  taking,  for  each  finite  s.cS,  a system  M which 

0 

is  a model  for  Sg  and  constructing  the  direct  product  of  Mg 
for  all  finite  Sg<^S.  The  product  is  then  reduced  modulo  the 
ultrafilter  on  the  index  set  that  names  the  finite  subsets 
of  S.  The  resulting  reduced  product  is  then  shown  to  be  a 
model  of  S.  The  key  reference  for  this  procedure  is  Frayne, 
Morel,  and  Scott, "Reduced  Direct  Products,"  Fundamenta 
Mathematicae , Vol.  51,  1962. 

It  is  important  to  point  out  that  the  Compactness 
Theorem  does  not  assume  the  Axiom  of  Choice  but  only  the 
weaker  Boolean  Prime  Ideal  Theorem.  This  is  an  item  of 
interest  in  later  chapters  involving  applications  of  the 
method  of  proof  by  nonstandard  analysis,  where  the  chief 
technique  is  usually  to  replace  arguments  involving  the 
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Axiom  of  Choice  or  Transfinite  Induction  with  the  concurrent 
relations  to  be  defined  in  the  next  section.  This  issue  will 
also  arise  in  measure  theoretic  contexts  concerning  measur- 
able sets  of  participants  in  non-atomic  games. 


Concurrent  relations : A binary  relation  over  U is 
simply  a subset  of  (I*U,  which  is  to  say,  if  R is  a set  of 
ordered  pairs  of  members  of  U,  then  R is  a binary  relation 
over  0. 

The  left  domain  of  a binary  relation  R is  the  set  of 
all  first  members  of  the  ordered  pairs  in  R, 

£D (R)  ■ {a  : aRb  for  some  b} 

Robinson  defines  a binary  relation  R to  be  concurrent  if  for 
any  positive  integer  n,  and  for  any  n objects  a^,  an  all 
in  zD(R),  there  exists  some  b for  which  a.Rb,  ...,a  Rb.  If 


R#  a ( (a,b)  : |}*$  (a,b)  } 

For  each  formula  $ whose  R.  is  concurrent,  let  there  be 
designated  a new  constant  "c  " and  let  K . be  the  set  of 
sentences  in  L of  the  form  <&(a,c.),  where  '’a”  is  a constant 
of  L denoting  an  object  in  ID (R^) . It  is  assumed  that 
contains  all  such  sentences  in  L.  Note  that  K.  is  not  in  L 
but  in  L which  is  L extended  by  the  new  constants  added. 

Next  let  K»Ku{u{K$  : R^  is  concurrent}}.  It  can  be 
shown  that  every  finite  subset  KQ  of  K has  a model  of  the 
form  Mq  » (U,  IQ,  z , pr,  ap) , where  IQ  coincides  with  I in  L. 

Let  Kg  be  a finite  subset  of  K and  if  9 is  any  formula 
such  that  R^  is  concurrent,  then  only  a finite  number  of  the 
sentences  of  K^  are  in  KQ.  Suppose  they  are  the  sentences: 

*{an'c«) 

Since  R^  is  concurrent,  there  is  some  b e U such  that 
a.R.b,  ...,a  R.b.  Let  I- ("c.")  =*  b,  and  let  In  ■ I on  L. 

Then  MQ  is  a model  for  KQ,  as  can  be  verified. 

By  the  Compactness  Theorem,  there  must  exist  a struc- 
ture (D,  I,  e,  plr,  a1>)  for  interpreting  L such  that  all 
the  sentences  of  K are  true  in  M.  Now  let  0*,  e*,  pr* , and 
ap*  be  the  same  as  0,  e,  pr,  and  ap,  respectively,  and  let 
I*  be  the  restriction  of  I to  L.  Then  M*  ■ (0*,  I*,  e*,  pr*, 
ap*)  is  the  desired  structure  for  interpreting  L in  which 
all  sentences  of  K sure  true. 

In  Robinson's  terminology,  any  model  M*  of  K obtained 
as  above  from  a model  M of  K is  called  an  enlargement.  More 
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recently,  such  structures  are  termed  l^-saturated  enlarge- 
ments . 

It  should  be  apparent  that  a structure  M*  for  inter- 
preting L is  an  I^-saturated  enlargement  if  and  only  if  the 
following  two  conditions  are  satisfied: 

(i)  M*  is  a model  of  K; 

(ii)  For  every  concurrent  relation  R*  there  is  a 

<P 

c^eU*,  such  that  whenever  aeU  and  ||»*(a,b)  for 
some  beU,  then  * (a,cj  . 
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Formal  Properties  of  *Finite  Sets 

The  intuition  that  originally  led  us  to  the  considera- 
tion of  the  issues  treated  in  Part  I in  terms  of  ^Finite 
set3  is  that  among  the  class  of  internal  ^Finite  sets  in  N* , 
there  are  sets  of  exceedingly  large  standard  cardinality. 

The  use  of  the  adjective  "exceedingly  large"  is  intended  to 
characterize  the  fact  that  while  such  sets  are,  by  the 
intemality  criterion  given  above,  in  every  formal  sense, 
finite,  their  standard  cardinality  is  at  least  that  of  the 
continuum.  Therefore,  if  one  accepts  the  Aumann  framework 
of  the  continuum  as  an  approximation  of  a model  of  social 
phenomena,  in  which  the  relationship  of  the  individual  to 
the  masses  is  insignificant,  owing  to  the  cardinality  of  the 
masses  as  being  2 , it  follows  that  such  a model  can  be 

obtained  within  the  framework  of  an  appropriate  *Finite  set. 
Such  a model  thus  obtained  carries  with  it  the  additional 
feature  that  the  mathematical  operations  that  are  carried 
out  in  that  framework  are  essentially  combinatoric  in 
nature,  which  is  to  say,  that  such  operations  are  identical 
in  a formal  sense  Cor  syntactically) , to  the  mathematical 
operations  carried  out  on  standard  finite  objects.  This 
latter  feature  follows  from  their  internal  character. 

Thus,  with  a combined  stroke,  within  the  framework  of  a 
large  internal  ^Finite  set,  one  obtains  the  syntactic  facil- 
ity of  essentially  finite  arguments,  with  the  expressive 
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character  of  the  large  cardinality  given  in  the  continuum. 

We  provide  a formal  demonstration  of  this  crucial  property 
of  *Finite  sets  which  is  an  adaptation  of  results  contained 
in  E.  Zakon's  fundamental  paper,  "Remarks  on  the  Nonstandard 
Real  Axis,”  in  Applications  of  Model  Theory  to  Algebra, 
Analysis,  and  Probability , W.A.J.  Luxemburg,  editor,  Holt, 
Rhinehart  and  Winston,  1969. 

Before  embarking  on  the  demonstration,  let  us  convince 
ourselves  that  the  objects  we  wish  to  treat  are  actually  in 
existence.  We  know  that  N^-saturated  enlargements  of  the 
real  number  system  exist,  for  we  have  constructed  one.  We 
also  know  that  if  M*  is  N^-saturated  and  for  some  standard 
set  in  M,  say,  S,  then  S^S*,  which  follows  trivially  from 
the  fact  that  if  S is  standard,  then  S»S*.  Let  us  now  make 
the  innocuous  assumption  that  in  L are  symbols  that  name  the 
natural  numbers,  N.  Then  NeU  and  therefore  is  standard. 
From  the  above  remark,  in  M*  therefore,  N c N* . 

►Theorem:  Let  ueN*-N.  Then  u is  nonstandard. 

Proof:  M*  is  N^-saturated  and  the  following  relation  is 
concurrent : 

R^  ■ { (x,y)  : [(■*  (x,y)  } , for  x,y  e N and  * (x,y)  * x < y 
for,  as  noted  earlier,  any  linear  ordering  in  M is  concur- 
rent. Then,  by  the  properties  of  the  enlargement,  for  some 
c^  in  M* , *|(«*(x,c#)  for  all  x e N.  Clearly,  c^  cannot  be 


■ 
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standard,  for  then  c . e N and  it  would  follow  that  |M(x,c*) 

for  all  xeN,  which  is  clearly  false  of  M.  Then  c must  be 

$ 

in  N* . 

Q.E.D. 

In  particular,  by  the  theorem,  we  may  conclude  that 
N*  - N ^ 4 and  therefore  provide  concrete  demonstration  that 
in  M*,  an  N^-saturated  enlargement,  nonstandard  objects 
exist.  The  next  result  sharpens  the  previous  one  in  the 
context  of  the  fact  that  N*  is  linearly  ordered  in  like 
manner  to  N. 

► Theorem:  Let  u>  e N*  -N.  Then  for  any  n e N,  n < u. 

Proof:  Per  contra,  assume  m ^n  for  some  n e N.  Choose  n to 
be  the  least  such.  Then  it  is  trud  of  M that 
IH  (Vn  eN)(n<0»>na0) 
and  therefore  in  M*  that 

(Vn*  e N* ) (n*  ^0  =>  n*  = 0) 

Therefore  and  therefore  -*(n  = 0)  are  true.  Then, 

for  some  m e N n » m + 1 and  one  obtains  as  a consequence  that 
m < u ^m  +■  1 

But  since  w eN*-N,  by  the  previous  theorem,  -»(<*>  =m  + l), 
because  then  weN.  Then,  in  fact, 
m < ut  < m + 1 

However,  it  is  true  of  M that 


|f«  (Vn  e U)  -*  (3m  e N)  (m  < n < m + 1) 
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Then  it  is  also  true  of  M*  that 

*11=  (Vn*  e N*)  -p  (3m*  e N*)  (m*  < n < m*  + 1) 
and  in  particular,  since  msNcN*,  and  u>  e N* 
m < ai  < m + 1 
is  false. 

Q.E.D. 

We  cam  now  make  the  following  distinction  between 
elements  of  N*  in  M*.  If  n s N* , then  we  say  that  n is 
finite  if  n eN,  and  we  shall  say  that  n is  infinite  if 
n e N*  - N . Generically,  we  shall  employ  w to  indicate  an 
infinite  integer. 

To  generalize  matters  slightly,  let  us  say  that  a non- 
standard number,  x*  eR*,  is  S-finite  if  it  is  less  tham  a 
standard  natural  number  in  absolute  value.  A nonstandard 
number  if  "Finite  if  it  is  less  than  a nonstandard  natural 
number  in  absolute  value.  In  the  latter  case  we  include  the 
possibility  that  the  integer  may  be  infinite.  Clearly,  if  a 
number  x*  e R*  is  S-finite,  then  it  is  "Finite,  but  not  con- 
versely. Then  corresponding  to  the  categories  of  finite  and 
infinite  members  of  N" , one  has  finite  and  infinite  members 
of  R*,  the  latter  being  those  numbers  that  are  "Finite  but 
not  S-finite. 

Since  it  is  true  that  R is  a field  in  M,  it  is  true 
that  R*  is  a "field  in  M* . Therefore,  for  every  infinite 
member  of  R* , there  corresponds  its  multiplicative  inverse. 
It  is  not  difficult  to  see  that  if  x*  e R*  is  an  infinite 
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number,  then  (x*)  ^ is  less  than  any  standard  positive 
number.  Such  numbers,  with  the  exclusion  of  zero,  which  has 
no  reciprocal,  are  termed  the  infinitesimals  in  M* . Clearly, 
the  set  of  infinitesimals,  with  the  exception  of  zero,  are 
all  in  M*  and  none  can  be  in  M,  hence  they  are  nonstandard. 

There  are  then  three  varieties  of  nonstandard  numbers: 

(1)  The  infinitesimals, 

» {x*  e R*  : | x*  | < r for  any  r e R+  - { 0 } } 

(2)  The  S- finite  nonstandard  numbers,  MQ 

Mq  3 {x*  £ R*  : | x*  j < r for  some  r e R+  - { 0 } } 

(3)  The  infinite  nonstandard  numbers,  R*  - MQ 

R*  - Mq  = {x*  e R*  : | x*  | > r for  all  r e R+  - { 0 } } 

In  this  framework  of  nomenclature,  the  infinitesimals  are 
then  S-finite  nonstandard  numbers,  the  only  standard  infini- 
tesimal being  zero. 

If  x*  e R*  is  S-finite,  and  nonstandard,  then  there  is  a 
unique  standard  number  st(x*)  termed  the  standard  part  of  x* 
and  is  such  that  | x*  - st(x*)  | < e for  e e . Then  for  an 
S-finite  nonstandard  number  x* , st(x*)  is  that  standard 
number,  which  is  uniquely  infinitesimally  close  to  x* . One 
very  often  refers  to  the  operation  of  "taking  standard 
parts"  and  in  that  context  st(*)  is  conceived  of  as  a mapping 
from  R*  onto  R.  Salient  features  of  the  standard  part  map 
are  that  it  is  order  preserving,  and  that  it  is  homomorphic 
with  respect  to  arithmetic  operations.  In  sum,  st ( • ) satis- 


- V,**.  . 


fies : 
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(a)  st-1(R) 


R* (Mod  Ml) 


(b)  (Vx*eR*)  (Vy*  eR* ) 


(i)  st (x*  + y* ) = st (x* ) + st  (y* ) 

[ (ii)  st  (x*  • y*)  = st (x*)  • st  (y*) 
Note  that  condition  (a)  implies  the  following: 

(c)  If,  for  x*,y*eR*,  st(x*)  = st(y*),  then 


(X*-y*'Mod  Ml‘ 

Using  this  last  statement,  let  us  define  the  monad  of  a non- 
standard number  x*  e R*,  symbolized  as  u(x*) , to  be  the  set 
of  points  having  the  same  standard  part  as  x* . Then  a defi- 
nition of  the  monad  of  x*  can  be  given  as: 
u(x*)  = jy*  £ R*  : (x*  = y*)Mod  MJ 

We  now  give  the  promised  result. 


^Theorem:  Let  F*  be  an  internal  set  of  the  form  [0,w]  cN* 

for  u e N*  - N . Then  F*  has  internal  cardinality  1 1 F* 1 1 = u , 
but  has  external  cardinality  | F*  | ^2N0. 


Proof:  (E.  Zakon,  o£.  cit. , Theorem  3.1.) 

Consider  the  unit  interval  in  M* , [0,1]*,  and  consider 
the  sets  in  [0,1]*  defined  by  intervals  with  endpoints  0, 
1/u,  2/ <i> , . . . , — *-  ~t~-1  ] , . . . , for  K*  < to  and  K*  e N*  . Then  the 

U) 

subintervals  [K*/u,  ^ ] partition  [0,1]*,  a fact  that 

can  be  seen  from  the  analogous  result  in  M that  [0,1]  = 

U (K/n,  ^ ] for  n e N and  K e N.  Then  since  w z N*  - N and 

K<n  n 

is  infinite,  the  length  of  any  interval, 


[K*/ a) , T~  ^ ] = [ — — - - K*/ u) ] = 1/iu,  being  the  recip- 


rocal of  u>,  must  be  infinitesimal.  However,  since  [0,1]  C 


[0,1]*,  and  the  monads  of  each  xe  [0,1]  form  a covering  of 


[0,1],  which,  moreover,  is  disjoint,  i.e. , U u(x)  r> 

xe [0,1] 

[0,1]  and  for  distinct  x,y  e [0,1],  u(x)nu(y)  = <j>,  any  cov- 


ering of  [0,1]*  by  a disjoint  infinitesimal  family,  a for- 


tiori covers  [0,1].  It  is  easy  to  see  that  the  facts  that 


[K*/u»,  — — — — ] is  a partition  of  [0,1]  of  infinitesimal 


length  and  the  definition  of  u(x)  for  xe  [0,1],  imply  that 


K*  + 1 

each  interval  [K*/<u,  — - — ] is  contained  in  exactly  one 


monad,  u(x)  for  x e [0,1].  In  other  words,  the  partition 


K*  + 1 K*  + 1 

[K */w,  ] is  a refinement  of  some  partition  [K*/a>,  , ] 

u>  1 u)^ 


in  the  monadic  partition  [u  (x) ] . Then  the  number  .of  intervals 


• K*  + 1 

in  the  family  [K*/u>,  ] cannot  be  less  than  the  number  of 


distinct  monads  u(x)  for  xe  [0,1],  and  this  has  cardinality 


2 , clearly. 


K*  + 1 

But  now  the  intervals  [K*/<u,  ] are  in  one-to-one 

(1) 


correspondence  with  the  values  K*  e [0,<*»-l],  and  the  cardi- 


nality of  these  values  is  equal  to  that  of  the  intervals, 


namely,  2 . This  establishes  the  second  assertion. 


The  first  assertion  of  the  theorem  follows  trivially 


from  the  definition  of  F*. 


Q . E . 0 . 


P 
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Nonstandard  Measure  Theory 


> 


The  intuition  embodied  in  Zakon 1 s theorem  can  be  carried 
a step  further.  Since  by  "counting"  infinite  internal  sets, 
we  include  a "counting"  of,  say,  the  unit  interval,  shouldn't 
it  be  possible,  at  least  conceptually,  to  construct  a measure 
of  [0,1]  that  is  contained  in  a measure  of  F*  =*  [0,w]?  This 
intuition  was  answered  in  the  affirmative  in  the  paper  by 
A.  R.  Bernstein  and  F.  Wattenberg,  "Nonstandard  Measure 
Theory , " in  Applications  of  Model  Theory  to  Algebra,  Anal- 
ysis and  Probability  Theory,  W.A.J.  Luxemburg,  editor.  Holt, 
Rhinehart  and  Winston,  1969.  As  their  constructions  are 
complicated,  we  will  not  develop  their  results  in  detail, 
but  will  satisfy  the  requirements  of  the  introduction  if  we 
state  the  principal  results  without  proof.  In  fact,  we  will 
not  employ  their  construction,  but  rather  the  more  recent 
and  elegant  generalizations  of  their  results  obtained  by 
P . Loeb . 

The  Bernstein  and  Wattenberg  construction  of  a measure 
on  R * was  motivated  by  the  desire  to  obtain  an  expression  for 
the  intuitively  plausible  proposition  that  Pr  (Q  ( [0  ,*s] ) ) * 

JjPr (Q ( [0 , %] ) ) , where  Pr(Q[0,l])  is  the  probability  of  hitting 
a rational  number  with  a dart- throwing  mechanism  on  the 
interval  [0,1].  Since,  by  Zakon’s  theorem,  the  interval 
[0,1]  can  be  injected  into  an  internal  infinite  ^Finite  set, 
F*  * [0,«i]  , the  gist  of  the  Bernstein  and  Wattenberg 
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construction  is  to  construct  a measure  on  F*  that  assigns 
the  measure  of  a point  to  be  an  infinitesimal.  Then  since, 
in  a manner  of  speaking,  [0,1]  CF*,  one  can,  in  effect, 
"count,"  by  means  of  *Finite  sets,  the  number  of  rational 
points  contained  in  any  given  interval.  Moreover,  for  any 
interval,  conceived  of  as  an  internal  Lebesgue  measurable 
set.  A,  then  the  Bernstein  and  Wattenberg  approach  yields  a 
measure,  u^.*,  such  that  (up#(A*)  =A(A>)Mod  M / where  A (A)  is 
the  standard  Lebesgue  measure  of  AC  [0,1]  . Moreover,  Up*  is 
defined  on  all  internal  subsets  of  [0,1]  and,  thus,  by  pro- 
jection onto  M* , Up*  yields  a finitely  additive  measure  for 
arbitrary  sets  of  [0,1]  that  coincides  with  Lebesgue  measure 
when  it  is  defined.  Their  construction  then  provides  a 
solution  to  the  "Easy  Problem  of  Measure"  in  R,  first  solved 
by  Banach.  The  "Difficult  Problem,"  which  is  not  solvable 
in  R,  is  to  assign  a nonnegative  measure  to  every  bounded 
interval  EcR  such  that 

(i)  E =*  [0,1]  ->  A (E)  =1 

(ii)  A =•  B + {e}  ->  A (A)  = A (B) 

(iii)  E - UE,  and  E n E.  ■ ♦ ->  A (E)  - l HE.) 

•i  -M  J J 1 4 _ M 0 


The  "Easy  Problem"  replaces  (iii)  with  the  restriction  that 
j take  values  on  a finite  subset  of  N. 

The  actual  approach  of  Bernstein  and  Wattenberg  is  to 
define  a measure  on  the  unit  circle,  conceived  of  as  the  real 
numbers  modulo  1,  and  then  to  extend  this  into  M* , an  N^- 
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saturated  enlargement.  The  extension  of  the  unit  circle  is 
denoted  as  S*.  A ^Finite  subset  of  S*  is  termed  a sample. 
Any  sample  F*  has  an  associated  sample  measure  which  assigns 


to  every  subset  Acs* 


V*(A) 


l|F«n  All 
l|F*ll  ‘ 


a nonstandard  real  number  Up*  (A)  , where 


►Theorem:  (Bernstein  and  Wattenberg) 

(a)  -Up*(S*)  -1;  Up*U)  *0;  Up*  (A)  >0  AcS* 

(b)  A c B = > Up*  (A)  <.Up*(B) 

(c)  If  (A  j}  jeN*  £s*  an<i  A^  0 A j — if  ijj/  then 
3L*  e N*  where  j > L*  =>  Up* (A j)  * 0 and 


L* 


Note  that  in  (c)  the  index  j is  over  N*. 

If  n*  e N and  F*  is  a sample,  then  F*  is  said  to  be  n*- 

invariant  if  and  only  if  F*  * F*  + which  is  to  say,  that 

n 

if  x*eF*,  then  x*+4sF*  (recall  that  addition  on  F*  is 

n 

modulo  1) . 


►Theorem: (Bernstein  and  Wattenberg) 

If  F*  is  n*-invariant,  then 

(a)  ACS*  »>  Up*  (A)  -Up*(A  + ~) 

(b)  Up*  ( (a, a + ~]')  - t/n*  for  t e N*  0 < t <n* 

(c)  |Up*((a,b])  - (b  -a)  | < 1/n* 
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^Theorem:  (Bernstein  and  Wattenberg) 

If  F*  is  a sample  which  is  n*-invariant  for  every 
standard  n*  cN*  (i.e.,  every  nsM),  then  there  is  an  infinite 
P*  e N*  - N for  which  K*  ^P*,  K*cN*  implies  F*  is  K*-invariant . 

The  integer  obtained  in  the  above  theorem  is  termed  the 
mesh  of  F*.  To  see  that  P*  must  be  in  fact  infinite,  observe 
the  following  argument.  Let  T be  the  set  of  all  integers  in 
N*  such  that  F*  is  K*-invariant  for  any  standard  K*  ^n,  where 
n is  standard  and  in  T.  Then  it  is  easily  verified  that  T is 
internal  and  must  contain  N.  Let  P*  be  the  first  member  of 
N*  that  bounds  T.  Obviously  P*  cannot  be  S-finite  since 
Not.  Then  P*  is  infinite. 

^Theorem:  (Bernstein  and  Wattenberg) 

Allow  F*  to  be  a sample  which  is  n-invariant  (for  every 
standard  integer  n*  eN*,  and  which  has  mesh  P*.  Then, 

(a)  If  p,q  e N* , p <q<P*;  then  Up*  ( (a, a + 2.])  = E 

(b)  |up*((a,b])  - (b  - a)  | < p,  where  p-  e Mx 

A sample  F*  is  termed  a premeasure  and  the  associated 
sample  measure  is  termed  a measure  if  the  following  is  sat- 
isfied: 

(a)  S*  CF* 

(b)  For  every  n*  eN*,  where  n*  is  standard,  F*  is  n*- 
invariant 

(c)  If  A is  Lebesgue  measurable,  then  st(up*(A*))  * 

A (A) 


More  recently,  P.  Loeb  of  the  University  of  Illinois 
has  elegantly  generalized  the  result  of  Bernstein  and 
Wattenberg  to  nonstandard  representations  of  Borel  measures. 
These,  the  so-called  "Loeb  spaces,"  have  played  an  integral 
role  in  the  recently  obtained  results  concerning  measurable 
nonstandard  exchange  economies  by  the  Yale  School  of 
Mathematical  Economics.  Our  use  of  Loeb's  construction  in 
Part  II  of  the  series  was  suggested  by  Professor  Don  Brown 
of  the  Cowles  Foundation  at  Yale,  and  was  first  employed  in 
the  dissertations  of  his  students,  R.  M.  Anderson  and  Salim 
Rashid  to  obtain  a nonstandard  characterization  of  weak 
convergence  in  sequences  of  competitive  exchange  economies. 
Notably,  Rashid  obtained  results  in  that  framework  that 
demonstrate  a formal  equivalence  between  the  measure  theo- 
retic cores  of  Aumann  and  Hildenbrand  and  the  cores  of  non- 
standard exchange  economies  as  developed  in  the  works  of 
Brown  smd  Robinson. 


Standard  Finite  Cooperative  Games 


A finite  cooperative  game  in  the  classic  Von  Neumann- 
Morgenstem  sense  is  a pair,  r(N,v),  where  N is  a finite  set 
indexed  by  {1,  n},  termed  the  players,  and  v is  a set- 

valued function  defined  on  P(N),  called  the  characteristic 
function,  or,  alternatively,  the  valuation  of  the  game.  The 
valuation  function  is  assumed  to  satisfy  the  following: 

(1)  v : P(N)  R+ 

(2)  v ( { i } ) = 0 

(3)  v($)  =»  0 and  v(N)  <« 

It  is  frequently  assumed,  in  addition,  that  v be  superaddi- 
tive, a condition  which  simplifies  many  characterizations  of 
solution  concepts.  By  superadditivity  is  meant: 

(4)  v(SuT)  > v(S)+7(T)  if  T'fi  S = $ for  S , T e P (N ) 

A coalition  structure  for  the  game,  r,  is  simply  a 

m 

partition  of  N,  B={B.,  . . . , B } , where  ljB^=»N  and  if 

i m j=l  J 

i + j,  B^fiBj»$.  An  individually  rational  payoff  configura- 
tion is  a pair,  (xJB)  , where  B is  a fixed  coalition  struc- 
ture , and  x is  a real  valued  function  x : N -*•  R such  that 

x(i)  > v({i})  »0  and  x(B.)  * £ x(i)  »v(B.)  for  all  B.  e B. 

^ ieB  j ^ ^ 

For  the  sake  of  consistency,  one  must  also  assume  that 

v (B^ ) >,  l v ( { i } ) . 

J ieB  j 

Let  TiK  * {S  e P(N)  : ZeS  — K £ S}.  For  an  i.r.p.c. (x,  B) , 
an  objection  of  i against  j in  B^  (it  is  assumed  that 


objections  can  only  be  made  between  players  in  the  same 

element  of  the  coalition  structure)  is  a pair  (y,S)  where 

I 5 I 

y £ (R+) 1 1 and  S s T^.  such  that: 

y (k)  >x(k)  for  k e S 
y (i)  > x (i) 

and 

I y(j)  < v(S) 
jeS 

A counter-objection  to  (y,S)  is  a pair  (z,D),  where 

z e (R,  ) and  D e T. . such  that: 

+ 31 

z (t)  >x(t)  for  t e D 

z(t)  > y(t)  for  t £ SHD 

and 

l z(j)  <, v (D) 
jfiD 

An  objection  is  said  to  be  justified  if  there  is  no 
counter-objection  to  it. 

The  Bargaining  Set,  M^(r),  is  the  set  of  all  i.r.p.c.' 
in  (x^B)  such  that  no  justified  objection  can  be  made. 

Define  next,  for  ScN,  the  excess  of  the  coalition  S 
with  respect  to  the  i.r.p.c.  (xjB)  as  e(S,x)  * ^v(S)  - 

£ x(i)  . Then,  for  i,j  e B_,  define  S. . (x)  * sup  (e(S,x)) 
jES  * 13  SETij 

For  a given  br,  and  two  players  i,j  e Br,  i is  said  to  out- 
weigh j with  respect  to  (x3)  if  ^ (x)  >S^(x)  and  x(j)  >0 
Observe  that  if  x(j)  *0,  j can  effectively  play  alone  since 
v ( { j } ) =0  and  it  is  superfluous  to  j to  be  threatened.  An 
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i.r.p.c.  (x3)  is  said  to  be  balanced  if  there  is  no  pair  of 
players  i,j  e BR  eB,  such  that  i outweighs  j.  It  follows 
that  this  condition  is  satisfied  when  [S^  (x)  - S ^ (x)  ] x ( j ) ^ 0 
for  all  i,  j e N. 

The  Kernel , K(r),  is  the  set  of  all  balanced  i.r.p.c. 's. 

For  an  arbitrary  coalition  structure  B,  and  i.r.p.c.  (x,B)  , 

I N I 

consider  the  2 1 1 dimensional  vector  0 (x)  obtained  by 

arranging  all  excesses,  v(S)  - £ x(j),  for  SCN,  in  non- 

jeS 

increasing  order.  Then  for  x e (xJB) , 

' ' 

9 (x)  df : = 9^(x),  ...,  0 |jj| 

3 (v(S.)  - l x(j))  ,...,  (v(S  ,N|)  - l x(j)) 

1 i**l  2,1  5eS2|N|  1 

and 

9 . (x)  >,  9 . (x)  if  i < j 

The  Nucleolus  is  the  set  of  all  payoff  configurations, 

i.r.p.e.'s  xe  (xJB)  , such  that  0(x)  is  minimal  in  the  lexi- 

2 I N | 

cographic  order  on  (R)  c . If  x,y  e (x,B)  , then  0(x)>L©(y), 
read  0 (x) , is  lexicographically  greater  than  9(y)  if  3iQ 
such  that 

©^x)  » 0i(y)  for  i < iQ 
0.  (x)  > 9.  (y) 

Then  the  Nucleolus , N(D,  is  the  set: 

{x  e (xJB)  : (Vy  e (x3)]e(x)  0 (y)  } 

For  a given  i.r.p.e.  (x3)  , a coalition  is  said  to  be 
blocking  if  S eP(N)  and  e(S,x)  > 0.  Then  for  a blocking 
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coalition,  more  is  achievable  acting  separately  than  the 
members  can  obtain  belonging  to  their  respective  units  of 
B.  With  reference  to  the  solution  concept  to  be  defined 
next,  one  usually  allows  B =»N,  since  it  is  a solution 
concept  involving  coalitions  and  not  alignments  of  individ- 
uals. 

The  Core,  C(D,  is  the  set  of  all  i.r.p.c.'s  in  (x,B) 

for  which  there  is  no  blocking  coalition.  Then, 

C(D  » {x  e (x,B)  = sup  [v(S)  - £ x(j)]  < 0} 

SeP(N)  jeS 

The  following  theorems  we  state  without  proof  as  they 
are  well-known  results  in  the  literature.  They  serve  to 
indicate  the  close  relationships  that  the  above  solution 
concepts  bear  to  each  other  and  provide  a basis  for  the 
inquiry  that  follows  in  the  nonstandard  context. 

►■Theorem  I:  For  arbitrary  coalition  structures, 

M^(D  * ♦.  (B.  Peleg) 

►Theorem  II:  For  arbitrary  coalition  structures, 

K(D  + t.  (M.  Maschler  and  B.  Peleg) 

►Theorem  III:  K ( r ) cM^(r).  (M.  Davis  and  M.  Maschler) 

For  B -N,  one  has  the  following: 


L 
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► Theorem  IV:  CIDcM^ir). 

► Theorem  V:  If  C(D  + a,  then  K(r)'C(r)  <p  . (Davis  and 

Maschler ) 

►Theorem  VI:  N(D  + (D.  Schmeidler) 

►Theorem  VII:  N(D  cK(D  ch|(D.  (Schmeidler,  Davis  and 
Maschler) 

►Theorem  VIII:  If  C(D  4s  then  N(r)  c C (T)  . (D.  Schmeidler) 

The  other  two  major  solution  concepts  for  Standard 
Finite  Cooperative  Games,  namely  the  Von  Neumann-Morgenstern 
solution  and  the  Shapley  value,  will  not  be  treated  in  the 
present  work. 
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‘FINITE  COOPERATIVE  GAMES 

Introduction 

An  extension  of  the  classical  games  of  the  Von  Neumann- 
Morgenstern  variety,  involving  a finite  number  of  partici- 
pants and  transferable  utility,  to  a nonstandard  ‘Finite 
context  is  provided.  By  choosing  the  ‘Finite  set  to  be  of 
the  form  [0,u]  , for  an  infinite  integer  u»  e N*  - N , the 
construction  allows  the  treatment  of  denumerably  infinite 
games  by  essentially  finite  means  by  imbedding  them  exter- 
nally within  the  appropriate  *Finite  set.  In  general,  such 
games  will  not  have  non-empty  Kernels,  where  the  use  of 
Kernel  in  this  context  is  that  of  the  syntactic  equivalent 
of  the  Kernel  for  standard  finite  games.  It  then  follows 
that  solution  concepts  that  are  in  close  relationship  to  the 
Kernel,  such  as  the  Bargaining  Set,  and  the  Nucleolus,  are 
in  general  not  non-empty  in  their  equivalent  syntactic  forms . 

A related  concept,  that  of  the  Quasi-Kernel,  QK‘(r*), 
is  shown  to  be , in  general , non-empty  in  the  nonstandard 
context  for  the  class  of  ‘Finite  games  with  Q-bounded  payoff. 
We  provide  an  example  in  Section  III  which  serves  to  indicate 
that  QK‘ (P*)  is  a strictly  weaker  solution  concept  than  the 
syntactic  equivalent  of  the  Kernel,  K‘(r*).  Additionally, 
we  provide  a discussion  in  Section  IV,  of  related  solution 
concepts  to  QK‘(r‘). 

Our  existence  proof  is  based  in  spirit  on  the  construc- 
tion originated  by  B.  Peleg  [3] . An  additional  feature  of 
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the  nonstandard  ‘Finite  construction  is  found  in  its  appli- 
cation to  large  economies  in  Mathematical  Economics.  Nota- 
bly, the  works  of  R.  M.  Anderson,  Ph.D.  dissertation,  Yale, 
1977,  and  Salim  Rashid,  Ph.D.  dissertation,  Yale,  1976,  make 
use  of  such  constructions  (cf.  Anderson  and  Rashid,  "A  Non- 
standard Characterization  of  Weak  Convergence,”  Proceedings 
of  the  American  Mathematical  Society,  Vol.  69,  May  1978).  In 
that  context,  the  solution  concepts  treated  in  what  follows 
can  be  employed  to  construct  an  interesting  class  of  market 
games.  Typically,  some  variety  of  "blocking"  notion  is 
employed  to  characterize  stable  outcomes.  It  can  be  shown 
that  if  the  additional  requirement  is  placed  on  the  ‘Finite 
game  that  it  be  S-non-atomic , then  the  blocking-type  solu- 
tions treated  in  this  work  require  that  those  coalitions 
that  block  be  nonnegligible . In  that  spirit,  John 
Geanokoplos  has  shown  an  equivalence  between  the  nonstandard 
core  and  a coalitional  form  of  the  S-Bargaining  Set  treated 
in  Section  III  (cf.  "The  Bargaining  Set  and  Nonstandard 
Analysis,"  Harvard  University  paper,  1978,  Center  on  Deci- 
sion and  Conflict  in  Complex  Organizations ) . 
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Notation 


Mod  M, 


<F* , A (F* ) ,V*> 


(x*,F*) 


The  standard  real  numbers 

The  nonnegative  real  numbers  (standard) 

The  standard  natural  numbers 
The  nonstandard  real  numbers 
The  extended  natural  numbers  in  R* 

An  internal  *Finite  set  in  N*  : F*  cN*  and 

II F*  ||  = a) 

Greater  than  by  at  least  an  infinitesimal 
amount 

Greater  than  by  a noninfinitesimal  amount 
Equal  to  or  greater  than  by  at  least  an 
infinitesimal  amount 

Of  at  most  an  infinitesimal  difference 
An  infinite  integer 

A ^Finite  cooperative  game  for  F*  = [0,<d]; 

v*  : (P  (F)  ) * -►  R*  ; A(F*)  the  algebra  of 

internal  subsets  of  F*,  i.e.  sets  in 

(P  (F)  ) * . We  assume  that  v*(<J>)  =0  and  that 

v*  is  superadditive  on  A(F*)  with  Q-bound 

The  set  of  payoff  configurations  for  the 

game  <F* ,A (F*) , v*> . By  definition, 

(x* ,F*)  = {x*  e (R*)F*  : f £ x*(j)  - 
^ i '•jeF* 

V*  (F*J  Mod  M,  I 
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r— 


qk* (r*) 


The  set  of  payoffs  x*  e (x*,F*)  for  the  game 


r*  such  that 


1 


S*.  (x*)  = S*  . (x*)  a . e . 

J *4-.  J \A 

1 


1:1  31  1 Mod 


in  F*  where  a.e.  in  F*  has  the  interpreta- 
tion that  the  set  in  F*  for  which 


S*  . (x*)  S*  . (x*) 

13  31  'Mod  M] 

the  following  sense , 

' IIS 


is  negligible  in 


F*|| 


= 0 


Mod  M. 


i 


T*  . . 
e(S,x*; 


{S  z A (F*)  = i e S ...  ji  S} 

The  excess  of  S e A(F*)  with  respect  to  the 
payoff  configuration  x*  z (x*,F*).  By 


definition,  e(S,x*)  =v*(S)  - \ x*(j) 

j £ S 

St.(x*)  = max  e(S,x*) 

3 s*Tlj 


M, 


M, 


S- topology 


Q- topology 


The  set  of  numbers  in  R*  that  are  finite  - 


Mfl  = jx*  z R*  : I x* I < r for  some  r e R+  - {0} 
The  set  of  numbers  in  R*  that  are  infini- 


tesimal - M^  = 


r e R+  - { 0 } 


x*  z R*  : lx*!  < r for  all 


The  topology  on  R*  generated  by  the  sets 
S (x* , R)  = |y*  : | x*  - y* | < r for  some 
r£R+-(0>| 

The  topology  on  R*  generated  by  the  sets 
Q (x* , R)  = 


r e R*  - { 0 } 


y*  : I x*  - y* I < r for  some 
j.  One  observes  that  the 
Q-topology  is  stronger  than  the  S-topology, 
i.e.  S 5 Q. 
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Q-closed  (open) 
Q-bounded 
Q-convex  hull 


u(x*) 

st (x*) 


Closed  (open)  in  the  Q-topology. 

Bounded  by  r s R* 

For  a set  Bs(R*)n,  n e N* , Q-con(B)  is  the 

n n 

set  of  combinations  £ a.x*,  £ a.  *1, 

j=l  ] 3 j=l  3 

aj  £ R+'  oij  e [0,1]  , x^eB  for  each  j = 1,  . . . ,n. 
Then  B is  Q-convex  if  Q-con(B)  SB. 

The  monad  of  a point  x*  e R* . By  definition, 


Mod  M, 


u(x*)  = y*  £ R*  : (x*  = y * ) 


The  standard  part  of  x* . By  definition, 


st  (x*)  = r e R : (x  = r) 


Mod  M]_ 

uniquely  defined  for  x*  e MQ . 
defined  for  x*  | MQ . 


and  is 


st(x*)  is  not 
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I . *Finite  Games  and  the  Quasi-Kernel 

Let  M be  a set  theoretical  structure,  sufficiently  rich 
to  generate  the  real  number  system  and  allow  M*  to  be  an 
N^-saturated  enlargement  of  M in  the  sense  of  Robinson  [4]. 
Then  M*  generates  a non-Archimedean  extension  of  R,R*,  which 
is  termed  a nonstandard  model  of  analysis.  All  references 
to  nonstandard  objects  will  be  assumed  to  be  with  respect  to 
M*. 


By  a *Finite  cooperative  game  we  will  mean  a triplet, 
<F*  ,A  (F*)  , v*>  * r*  where  F*  = [0,u>]  sN*  is  an  internal 
*Finite  set,  A(F*)  is  the  algebra  of  internal  subsets  of  F* , 
and  v*  is  a nonnegative  Q-bounded  set  function  from  A(F*)  to 
R*  such  that 


(i) 

v* ($)  =0 

(ii) 

v* (F*)  i K*  for 

some  K 

(iii) 

v*  (S  a T).  > v*  (S) 

+ v*  (' 

A pre- imputation  is  an  internal  assignment,  x*  : F*  R*  such 


that 


and  such  that 


Mod  Mi 


l x*(j)  = v*(F*} 

13  * 

(Vj  e F*)  (x*  (j)  e M+)  . 

An  imputation,  or  what  we  shall  term  a payoff  config- 
uration, is  a pre- imputation  that  satisfies,  in  addition, 
individual  rationality,  that  is,  (Vj  e F*)  (x*(j)  >0).  We 
implicitly  assume  that  the  value  of  any  single  person 
coalition  is  null  in  this  characterization  of  payoff 
configurations,  that  is,  (Vj  e F* ) (v*  ( { j } ) * 0).  The  set  of 
payoff  configurations  will  be  denoted  as  (x*,F*),  assuming. 
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for  the  sake  of  simplicity,  that  the  coalition  structure  is 
simply  the  grand  coalition,  F*. 

Definition  1.1:  We  will  define  the  notion  of  one  player 
being  stronger  than  another  player  in  the  game  r*  in  terms 
of  the  following  concepts.  Let  i,  j e F* , i + j.  Then  we 
define 

(i)  e(S,x*)  = v*(S)  - l x*(j)  for  S e A (F* ) and 

j e S 

x*  e (x*,F*) 

(ii)  T*^  = (SeA(F*)  : i e S ...  j £ S } 

(iii)  S*  . (x*)  = max  e (S , x* ) for  x*  e (x* , F* ) 

13  S e T*  . 

Then  a player,  i,  is  said  to  be  stronger  than  a player 
j,  with  respect  to  a given  payoff  conf iguration , x*  e (x*,F*), 
symbolized  as  i@j  if  it  is  the  case  that  S*  . (x*)  >>S*.(x*) 
and  x*(j)  >0.  Two  players,  i and  j,  are  said  to  be  equipol- 
lent,  symbolized  as  i@ j , if  Mi0j)  and  ^(j0i);  that  is, 
neither  player  outweighs  the  other. 

Definition  1.2:  Let  the  following  relation  be  defined  with 
respect  to  r*  for  x*  e (x#,F*)  : For  two  players  i,  j eF*, 
let  i R(x*)  j mean  that  i0j  with  respect  to  x*  e (x*,F*). 

► Lemma  1.3:  The  relation  R(x*)  satisfies  the  following 
properties : 
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(1) 

R(x*)  is  acyclic. 

(2) 

R(x*)  is  open  in  (x*,F*) 

. That  is, 

the 

set 

{y*  : i R(x*)  j}  is  Q-open 

in  (x* , F* ) 

for 

i,  j £ F* 

(3) 

If  x*  e (x*,F*)  and  x*(j) 

= 0 for  some 

j £ 

F* , then 

(■^3i  c F* ) (i  R(x*)  j)  . 


Proof:  Property  (3)  is  straightforward. 

Property  (2)  follows  easily  from  the  observation  that 
for  fixed  S eA(F*),  e(S,x*)  and  therefore  S.^(x*)  is  Q- 
continuous  in  x* . The  set  {x*  e (x*,F*)  : [S7^  ( x* ) -S^(x*)] 
»0  ...  x*(j)  >0}  is  obviously  Q-open  and  for  y*  eu(x*) 

4,  \ 

taking  x*  as  fixed,  it  follows  that  [S*  . (y*)  -S*.(y*)]»Q 

13  31  \ 

\ 

and  y*(j)  >0,  which  gives  the  result. 

\ 

To-  show  acyclicity,  property  (1) , it  is  sufficient  to 

show  that  R(x*)  is  transitive.  The  following  proof  is  due 

to  Maschler  (unpublished  Lecture  Notes) . 

If  iS(x*)  j and  j R(x*)  k,  then  i R(x*)  k is  to  be  shown. 

One  has,  therefore,  by  assumption,  that  [S£ ^ (x*)  >>Sj.(x*)] 

and  [S*  (x*)  >>S*  (x*)]  while  x*(j)  >0  and  x*  (k)  >0.  It 
3k-  4,  k}  4.  4, 


remains  to  show  that  [S 

* 

ik 

(x*)  >> 

Let  C = |s  e A (F* ) 

: S 

- tcrt3 

OT-^U  (T*k 

U TIk) 

U (T* 

U T* . ) 

ki 

31  j 

Let  B eA(F*)  such  that 

(v 

* (B ) - 

l k*  ( j) ) = 

e (B , x* ) 

j eB 

maximal  in  C under  the  inequality  > . 
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Claim  (1)  : (j  e 8)  =»>  (i  e B) 

If  not,  then  e(B,x*)  =S^(x*). 

S^.(x*)  >>5*.(x*)  and  for  some  D e C, 
1 J 1*  l1 

is  false  by  definition  of  B. 


By  hypothesis,  however, 

e(D,x*)  >>e(B,x*)  which 
1* 


Claim  (2)  : (k  e B)  *>  ( j e B) 

Same  reasoning  as  claim  (1) . 

Then  k £ 3 else  for  some  S e C,  where  i, j,k  e S which 
cannot  be  by  construction  of  C.  Also,  i eB  else  j £b  and 
then  k ^B  which  contradicts  the  construction  of  C as  well. 

Then  (x* ) = e(B,x*)  >>S*^(x*)  and  thus  one  has 

^ik^x*^  while  x*  (k)  >0  which  is  by  definition 

i R(x*)  k. 


Q . E . D . 

In  addition  to  the  above  properties  we  will  make  the 
assumption  that  the  relation  R(x*)  is  quasi-connected  on  the 
set  of  players.  By  quasi-connected  we  mean:  (Vx*  z (x*,F*)) 
(Vi  e F*)  (aj  e F*)  (i  R(x*) j .v.  j R(x*) i)  . This  assumption  has 
the  interpretation  that  there  are  no  completely  irrelevant 
players  to  the  game,  a player  being  irrelevant  if  no  one  is 
stronger  than  himself  and  he  is  stronger  than  no  one.  We 
require  the  assumption  to  avoid  degenerate  instances  of 
stability  in  what  follows.  This  assumption  could  conceiv- 
ably be  weakened  to  say  that  the  set  of  irrelevant  players 
is  negligible. 


t 
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If  the  second  assertion  were  false,  and  x*(i)  =0  while 
x*  e ML,  then  K3j  e F*)  ( j R(x*)  i)  . But  if  x*  e then 

e F*)  (i  R (x* ) j)  . Then  by  conjunction,  one  has  (Vj  t F*) 


(i  R(x*)  j))  . . . (MjR(x*)i)) 

\ 

R(x)  is  not  Quasi-Connected. 


In  this  case,  however, 


Q.E.D. 


Definition  1.7:  For  each  player  i c F* , let  the  following 

function  be  defined:  c^  : (x*,F*)  ><».  *R*  where  c^x*)  = 

d(x*,M.)  = inf  |x*-y*|. 

1 y*  e Mi 

► Leirana  1.8:  c^(x*)  i 0 and  is  Q-continuous . 

Proof:  Self-evident. 


Q.E.D. 


Definition  1.9:  A point  x*  e (x*,F*)  is  said  to  be  Quasi- 


Balanced  if  c^(x*)  *0  a.e.  in  F*.  We  mean  by  a.e.  in  F* 
that  the  set  S £ F*  for  which  c.  (x*)  * 0 for  i s S is  such 


that 


!!s|| 


11**11 


Mod  Mj_ 


Alternatively  put,  a point  x*  e (x* ,F*)  is  seen  to  be 


Quasi-Balanced  if  x*e  D M.  where  S is  such  that 

j e F*-S  3 

. Then,  by  definition  1.2,  for  any  pair 

Mod  Mi 

of  players  in  (F*  - 5) , with  respect  to  x*  e H M.,  it 

j e F*-S  3 

must  be  the  case  that  neither  iR(x*)  j,  nor  j R(x*)  i?  in 


| F*-S | 
II  F*  II 


. VX..  - - . 
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brief,  any  two  players  in  (F*  - S)  are  equipollent  with 
respect  to  x* , if  x*  is  Quasi-Balanced.  The  set  of  Quasi- 
Balanced  payoff  configurations  in  (x*,F*)  for  a *Finite 
cooperative  game  r*,  we  term  the  Quasi-Kernel,  and  use  the 
symbol  QK*  ( r * ) to  indicate  the  set,  (x*  e (x*  ,F*)  : i0j  a.e. 
in  F*}. 

An  extremely  useful  alternative  characterization  of 
QK*(r*),  which  we  shall  employ  in  subsequent  sections,  can 
be  obtained  from  the  following  theorem,  the  reference  for 
which  we  thank  Dr.  Lloyd  Shapley  of  RAND. 

► Theorem  1.10:  A payoff  configuration  x*  s (x*,F*)  belongs 

to  QK*(r*)  if  and  only  if  (s*.(x*)  =S*.(x*))„  , u a.e.  in 

v jl  J Mod 

F*. 


Proof:  We  follow  Maschler,  Peleg,  and  Shapley  [6]  Theorem 
2.7. 

It  is  a relatively  simple  matter  to  show  that  the 
superadditivity  of  v* ( • ) on  A(F*)  implies  that  r*  is  S- 
monotonic,  which  is  to  say,  that  v*  ( • ) on  A(F*)  is  such  that 
v*(S)  <v*(T)  whenever  ScT,  for  S,T  e A(F*)  . 


Now  if  x*  e QK(T*)  , then  (Vi,  j e B)  (i@j)  where  B =*  (F*  - S) 

IIS 


for  some  S cA(F*)  such  that 


= 0 


l ||F*|| 

o B or 

maximal  under  >,  be  denoted  as  D(ic*).  Then, 


Let  those 


I Mod  M]_ 

coalitions  in  B,  not  equal  to  B or  $ , such  that  e(S,x*)  is 


D(x*)  * {S  e (2B  - {B,*})  : e(S,x*)  > e(T,x*)  for  Te  (2B  - {B,<l>}) 


■ 


jJ 
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Let  E = fl  { S : S e D (x* ) , then  by  definition  of  D (x* ) , 

3 i E.  If  E 4 then  allow  i e E and  j £ B - E.  Then  clearly, 
S?-r(k*)  >>  Si.  (x*)  , and  thus  by  Definition  1.2,  x(j)  =0, 

J.  J 1,  J 1 

since  x*  eQK*(r*).  Let  U be  arbitrary  and  in  D(x*).  Then, 

e (U,x*)  = v*  (U)  - l x*  ( j ) = v*  (U)  - l x*  ( j ) 

j £ U j e B 

v*(U)  - l x*(j)  < v*  (B)  - l x*(j) 
j c B j e B 

and  by  S-monotonicity , 

e(U,x*)  < v*(B)  - l x*(j)  < v*  (F*)  - £ x*(j)  = 0 

j £ B j e F* 

Then  if  j e B - U , then  e ( { j } , x* ) = 0 , and  therefore  { j } e D (x* ) . 

Since  then  both  {j}  and  U are  in  D(x*),  it  must  be  that  E « d» . 

Then  the  assumption  that  E £ $ is  false  and  it  must  be  the 

case  that  E = $,  in  fact. 

Suppose  next  that  for  some  i,j  eB  (s?t(x*)  =? 

SJ^(x*))Mq£  . Without  loss  of  generality  let  this  imply 

that  S (x* ) >>S4.(x*)  and  that  therefore  since  x cQK*(r*) 
il  'V  3 1 

x*  ( j)  =0.  Then  for  some  coalition  in  D(x*),  say  U°,  i $ U°  , 
by  virtue  of  the  fact  that  E = 4> . Then,  by  S-monotonicity, 
one  obtains 

e(U°u  {j},x*)  = v*(U°u  {j})  - l x*(j)  - x*(j) 

j £ U° 

v* (U°  U {j})  - l x*(j)  - x*(j)  > v* (U° ) - l x*(j) 
j eU°  j e U° 

= e (U° , x* ) 

By  definition  of  SS^(x*)  and  because  U°  eD(x*),  it  cannot  be 
the  case  tha£  S4.(x*)  <<S?t(x*)  as  supposed.  Then  (s?  . (x*)  = 
S*.(x*)},.  . „ for  all  i,j  eB,  which  is  to  say,  a.e.  in  F* , 

■'MOa 
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since  by  completely  symmetric  reasoning,  one  can  show  that 

^ (§4 . (x* ) >>S^t(x*)]  for  a given  j,i  c B. 
j 1 y 1 J 

The  other  direction  of  the  theorem  is  immediate  since 

by  definition,  if  (§?.(**)  = S*  (x*))  a.e.  in  F* , then 

lj  31  ' Mod 

i@j  a.e,  in  F* . 


Q . E . D . 


►Theorem  I. 11:  For  a Q-bounded  *Finite  cooperative  game 
r*  = <F* , A (F* ) , v* > , there  exists  an  x*  e (x*,F*)  such  that 
x*  e QK*  (r*)  . 


Proof:  Let  the  following  mapping  be  constructed,  which  is 

Q-continuous  by  Lemma  1.8:  f : (x*, F*)  -(x*,F*)  as 

x*(j)  + c.  (x*) 

f(x*)(j)  = 3 

1 + l c . (x*) 
j e F*  J 

We  will  employ  a version  of  a fixed  point  argument,  to  which 
the  following  lemmata  are  preliminary. 

► Lemma  1. 11.1:  The  set  of  payoff  configurations  (x*,F*)  is 
Q-convex. 


Proof:  We  can  proceed  by  internal  *Finite  induction.  For 
the  case  where  n = 2,  consider  x* , y *c  (x*,F*)  and  ae(0,l). 
We  wish  to  show  that 


j e F< 


l x*(  j ) 1 + (1  - a ) 


l r 

t F* 


(j) 


v* (F*5  j 

Mod  M1 
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By  definition, 


l x*(j)  = v* (F* ) + e.  and 
j e F*  1 j £ I 


y*(j)  = 


v*(F*)  + e2  for  e^,  e_,  z . Then,  one  obtains 


a,  l x*(j)  + (l-o)  l y*  ( j)  i = a(v*  (F*)+e  ) + (l-a)  (V*  (F*)+e,). 

^ j zF*  / '-ieF*  J 1 1 


However,  a (v* (F*) +e1J + (1-a)  (v* (F*) +e2)  = v* (F*)  + ae1  + (1-a) e2 . 
But  for  e^,  e2eM1,  (ae1  + (1-a)  e2)  eM1  for  as  (0,1).  Then 
a(v*(F*)+e^)  + (1-a)  (v*(F*)+e2)  = v*(F*)  + e^  for  e^cM^, 


e^  » ae^  + (l-a)e2  and  therefore  one  obtains 


|o[v*(P*)+e1)  + (l-o)  (v*(F*)+e2)  -v*(F*>] 


But  the 


1 Mod  M, 


Mod  M, 


last  expression  is  simply  that 

!a[  l x*  ( j)  ] + (1-a)  f l y*  ( j ) | = v*  (F* 

^ ' j eF*  1 VjzF*  J 

X 

Assume  the  conclusion  to  be  true  for  the  case  n - 1 for 

n e N*.  Then  choose  a . z (0,1)  for  j = 1,  . . . , n such  that 
n 3 

l a.  =1.  Then  by  the  hypothesis  of  the  induction  step, 

:-i  v-i  i / 

l a.xj  / (1  ~ ct  ) for  xj  e (x*,F*)  is  such  that 
J J./  n i 


j-1 


n-1 


z*  z (x*,F*) , since  £ a . / (1  - a ) = 1.  But  then,  for 

j=1  3 % 

x*e(x*,F*),  one  observes  that  > a.x*  = a x*  + (1-a  ) z* . 
n J J n n n 

Then  by  the  basis  of  the  induction 
n 


I <3  .X* 

^j»l  3 ^ 


e (x*,F*) . 


Q.E.D. 


► Lemma  1.11.2:  The  set  of  payoff  configurations  is  Q- 
closed. 

Proof:  It  will  suffice  to  show  that  (x*,F*)  is  closed  'under 

F* 

F-limits.  If  $ : N*  •+  (R*)  is  a sequence  on  N*  with  values 

F* 

in  (R*)  then  z*  is  an  F-limit  of  * , or  $ F-converges  to  z* 


A 
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if  it  is  the  case  that 

(V5  e R+  - { 0 } ) (an  e N)  (Vm  £ N)  (m  ^ n =>  j i>  (m)  - z*  | < 5 ) 

Then  suppose  (xj>j  £ is  a sequence  such  that  each 

x*  £ (x*,F*),  and  let  z*  be  an  F- limit  of  {x*}.  , but 

3 3 1 £ N* 

z*  £ (x*,F*).  Then  £ z*(j)  i u(v*(F*))  which  means  that 

j eF* 

l z*  (j)  - v* (F* ) > 5 for  some  5 e R - {0}.  But  if  z*  is  an 

jeF* 

F-limit  of  { > j eN*/  for  m sufficiently  large,  x*  eu(z*). 
But  in  that  case  we  obtain 


l z* ( j ) -v* (F* ) 
j£F* 


l I x*(j 

j£F*  jeF* 


i x* ( j ) -v* (f* : 
j£F*  m 


and,  therefore,  that 


l z*(j)-v*(F*: 
jeF* 


Sel*e2 


for  e^ , e2  e . 


This  contradicts  the  assumption  that  z*  £ (x*,F*l 


Q.E.D. 


Then  in  the  light  of  the  above  two  lemmas,  since 
(x*,F*)  is  Q-bounded,  normalization  by  v*(F*)  permits  us  to 

regard  the  set  of  payoff  configurations  as  a Q-closed 

F* 

simplex  of  internal  *Finite  dimension  in  (R*)  . Is  is  then 

possible  to  employ  the  following  result. 

► Lemma  1.11.3:  Let  E be  a *Finite  Q-closed  simplex  of 

F* 

internal  dimension  in  (R*)  . Let  f : E •*  E be  a Q-continuous 

mapping.  For  a e E,  let  = jc(f(B(a))  : 

B = jy  ee  : | a - y | <r  for  r e R*  - { 0 } }|  where  ( * ) denotes  the 
Q-convex  closure.  Then  for  some  a z E,  a e A- . 

a 
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Proof:  Machover  and  Hirschfeld,  Lectures  in  Nonstandard 
Analysis , Springer  Verlag,  1969. 

Then  Lenunas  1. 11.1,  1.11.2,  and  1.11.3  with  f defined 
as  before,  upon  interpretation,  allowing  B to  be  defined  as 
u(a),  where  u(a)  is  the  monad  of  a defined  as  u(a)  = 

aeU*  v 

and  U*  is  an  open  S-ball  containing  a,  one  obtains 

x*  e (x*,F*) , for  which  it  is  true  that  x*  e A~*  = 

x 

[f  ( (u  (x*) ) ] j.  Then  x*=f(y*)  for  f(y*)  £c[f(u(x*))|.  The 
latter  expression  means  that  ^ f ( y * ) =f(x*)]Mo(j  M , from 


whence  |^x*  = f (x*)  j Mod  M]_‘  Then  since 

x*  ( j)  + c . (x*) 
f ( x* ) ( j ) = 2 


1 + l C . (X*) 
jeF*  -1 


and  x*(j)  e Mn  for  any  jeF*,  it  follows  that 


x* ( j)  + c . (x*) 
x*  ( j ) = ^ 


1 + l c . (x*) 
j eF*  1 


Mod  M, 


which  equivalently  stated  is , 


X*  ( j) 

It  l c . ( X*  ) 

~ X* ( j)  + c . (x*) 

jeF*  2 

3 

Mod  M, 


This  last  expression  in  turn  implies 


' 

f 1 

X*  ( j ) 

l C-j  (X*) 
'•jeF*  J 

- C j (x*) 

, 

Mod  M1 

which  is  true  for  c . (x*)  eM.,  for  all  j eF*  only  if 

c . (x*)  > 0 for  j e S <=.  F*  such  that  3 0 

1 \ [ II  F*  II  Mod  M]_ 

is,  only  if  x*  is  Quasi-Balanced. 


, that 


Q . E . D . 
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I 


I 


II . A *Finite  Game  for  which  KMT*)  = i>  and  QK*  ( r* ) ~i 

Allow  the  game  r*(F*,v*)  to  be  defined  as  follows  for 
N 

F*  = [ 0 , id  ] , u»  £ N*  - N 

fl  for  S e A (F* ) and  N (K)  S S 

VMS)  = 

[0  else 

By  N(K)  is  meant  the  set  {n  e N : n i K}  for  N the  standard 
natural  numbers  and  K e N.  Denote  by  KMT*),  the  syntactic 
equivalent  of  the  Kernel  for  standard  finite  games  in  M* . 

The  following  theorem  serves  to  indicate  that  QKMF*)  is  a 
strictly  weaker  concept  than  K*(r*)  for  *Finite  cooperative 
game  s . 

►Theorem  II.  1:  For  the  game  r*(F*,v*),  K*(r*)  = 

Proof:  Assume  that  x*  eKMr*).  Then  it  must  be  the  case 

that  l x*  ( j ) = 1 , since  F*  Therefore  x*  = (x*  (1 ) , . . . , 

j eF* 

xMu>))  cannot  be  identically  zero.  While  it  may  be  true  that 
x* ( j)  >>  0 for  no  j e F* , one  can  establish  the  following: 

y 

► Lemma  II.  1.2:  There  Is  a least  standard  integer  K e N,  for 

which  x* (K)  > 0 . 

\ 

Proof:  If  not,  then  for  some  i e F*  -N,  and  all  j eN, 

x*(i)  > xMj)  , else  x*=0.  We  show  this  leads  to  a contra- 


diction . 


1 

Definition  II.  1.2.1:  For  a game  r*(F*,v*),  KD1,  read  K is 
more  desirable  than  l,  if 

v*  (S  U { K} ) AvMSuU})  whenever  l , K i S £ A(F*) 

A payoff  x*  e (x*,F*)  is  said  to  preserve  desirability  if 
K D i =>  x*  (K)  A x*  U)  . 

► Lemma  II. 1.2. 2:  If  x*eK*(r*),  then  x*  preserves  desir- 
ability (Maschler  and  Peleg,  1966  [2]). 


Proof:  If  x*eK*(r*)  and  KD  i,  but  x*(K)  <x*(i),  choose 

S e A (F* ) so  that  S*  K (x*)  = e(S,x*)  . Allow  T = (So  {K}  - U})  . 
Then  v*  (T)  A v*(S)  since  kD  j.  Then  because  x*  (k)  < x*(l). 


one  has  e(T,x*)  >e(S,x*).  Then  S*  (x*)  > S*  (x*)  and 
x* ( l r > x* (K)  ^ 0 . But  then  K > L and  therefore  x*  ^ K*  (r* ) . 


Q.E.D. 


To  establish  Lemma  II. 1.2,  note  that  if  for  some 


i £ F*  - N and  all  j £ N,  x*(i)  >x*(j),  by  the  contrapositive 
of  Lemma  II.  1.2. 2,  for  some  S eA(F*)  it  must  be  that 
v*{SU  {i})  > v*  (SU  ( j } ) , where  i,j£S.  However,  for  r*,  any 
S not  containing  i,j  has  value  0 or  1,  and  that  value  is 
unchanged  with  or  without  either  i or  j for  i e F*  - N and 
j eN.  Therefore  there  can  be  no  S cA(F*)  such  that 
v* (S  U { i } ) > v* (S  U { j })  for  i, j t S and  i e F*  - N and  j e N. 


Q.E.D. 
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1 


. 

J 


► Lemma  II.  1.3:  v*(S)  is  superadditive. 


Proof:  If  v*(S)  is  not  superadditive,  then  for  some  internal 

ScF*,  S = S^U  S2 , S2  = ^ ' it  must  be  the  case  that 

V* (S)  < v* (S1)  + v* ( S 2 ) . 

It  is  either  the  case  that  N (K)  cS  for  some  X £ N , or 
N(K)  ^S  for  any  K e N. 

If  N(X)^_S  for  any  X e N,  then  v*(S)  =0.  For 
v*(S)  <v*(S^)  +v*(S2)  to  obtain,  it  must  be  the  case  that 
[v*  (S1)  „ v*  (S2)  ] = 1.  Then  either  S1  dN  (K1)  orS?oN(X2)  for 
Kx,  X2  e N.  Then  S sN(K)  , K = or  K2 . 

If  SmN(K)  for  some  K £ N , then  v*  (S)  =1.  For 
v*(S)  <v*(S^)  +v*(S2)  to  obtain,  then  it  must  be  the  case 
that  Cv*(S1)  _v*(S2)]  =1.  Then  and  S22N(K2)  for 

, K2  e N . But  then , N(K)c(S^DS2)  for  max { , K2 } = K . 

Q.E.D. 


If  x*  £ X* (r*)  , one  requires,  by  virtue  of  the  super- 
additivity of  v*(S),  S*  £+i(x*)  = S*+1  g(x*)  by  reasoning 
analogous  to  p.  17  footnote  (**)  and  Definition  3.1  with 
Theorem  3 . 3 of  [2]. 

Obviously,  [Sup  v*(S)]  =0,  while  [Sup  vMS)  ] =1 

SeT*-  SeT! 

K,K+1  K+1,K 

where  T t - is  the  collection  of  sets  in  A(F*)  containing 

K+l , K 

K+l  but  not  K.  Then  the  requirement  that  St  - (x*)  = 

K+1,K 


1 - 


l &Mj)  . Equivalently,  we 


S*  ^+^(x*)  entails  -x* (K) 
have  -2x*  (K)  =0.  But  this  cannot  be  by  choice  of  X in  Lemma 


II. 1.2.  This  establishes  the  theorem. 


Q.E.D. 
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On  the  other  hand,  for  x*  z QK*(F*) , it  is  required  as  a 
necessary  condition  that  given  K as  above. 


S*  (x*) 
K , K+l 


S*  . (x*)  a.e.  in  F*,  in  which  case, 

K+1,K  ) Mod  M. 


-X*  (K)  = 1 - l x*  ( j) 
j=K+l 


and  therefore  that 


Mod  M, 


(-2x*  (K)  =0)Mo(j  which  for  x*  (K)  >0  does  not  entail  a 
contradiction  for  x* (K)  >0,  a nonzero  positive  infinitesimal. 


It  can  be  easily  verified  that  any  symmetric  vector 

r ii  ° ii 


x*  = (1/n,  . . . , 1/n)  for  n e N*  - N such  that 


is  in  QK*(r*)  for  the  game  F*  defined  as  above. 


= 1 


j Mod  M1 


l 
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III . Solution  Concepts  Related  to  the  Quasi-Kernel 

In  this  section,  we  will  develop  solution  concepts  for 
^Finite  games,  that  are  similarly  defined  in  terms  of  coali- 
tional  excesses,  that  bear  close  relationships  to  the  Quasi- 
Kernel.  We  begin  with  a solution  concept  that  is  analogous 
in  form  to  that  of  the  epsilon-core  for  standard  finite 
games. 

Recall  from  the  previous  section  the  game  r*(F*,v*), 

N 

whose  characteristic  function  is 

fl  for  S e A (F* ) N (K)  CS 

v*  (S ) = 

[0  else 

where  N(K)  = {neN:n  i K)  cS. 

Definition  III. 1.1:  Let  C*(r*)  be  the  set  of  payoffs  in 

(x*,F*)  such  that  max  e(S,x*)  4 0,  and  £ x*(j)  =v*(F*). 

SeA (F*)  jeF* 

Definition  III. 1.2:  Let  QC*(r*)  be  the  set  of  payoffs  in 

(x* , F* ) such  that  max  e(S,x*)  £e  a.e.  in  F*  for  all 

SeA  (F*) 

eeR+-{0}.  Alternatively,  we  could  term  QC*  ( T* ) as  the 

least  positive  S-core,  to  reflect  the  fact  that  QC*(r*)  = 

n Ce (T*) , where  Ce  is  the  set, 
eeR+-{ 0 } 

{ x*  e (x* , F*)  : max  e (S  ,x*)  4el  a.e.  in  F*  for  e e R - { 0 }[ . 
t SeA(F*)  > 

In  general,  QC*(r*)  is  not  non-empty. 

The  following  two  theorems  serve  to  illustrate  the 

distinction  between  C*{r*)  and  QC*(r*). 


► Theorem  III.  1.3: 


For  the  game  r*,  C*  ( r* ) = $ 
N N 


Proof:  For  r*,  v*(F*)  =1  since  ScF*.  Suppose  then  that 

some  x*  e C*  (r*)  , then  £ x*(j)  =1  and  thus  x*  is  not 
1 j eF* 

identically  zero. 


We  argue  next,  that  for  some  least  K £ N,  it  is  true 
that  x*  (K)  >0.  Surely  for  some  KeF*,  x*  (K)  >0,  otherwise 
x*  would  be  identically  zero.  Since  F*  is  internal,  there 
must  be  a first  K such  that  x* (K)  > by  Robinson  [3] 

y 

Theorem  3.1.7.  Suppose  KeF*-N.  Then  it  is  possible  to 

choose  S=  [0,K-1J.  By  choice  of  K and  since  NcS,  clearly 

e(S,x*)  =*  fl  - l x*(j)  >>  0.  However,  this  contradicts  that 

' j eS  J p 

x*  £ C*  (r*) . Therefore,  for  a least  K e N,  x*(K)  >0. 

\ 

Since  K £ N,  let  S*  = [K  + l,u]  . Since  N(K  + 1)  cS*, 

v*(S*)=l  and  therefore  e(S*,x*)=  1-  \ x*  ( j ) >0.  Then 

jeS*  1* 

surely  max  e(S,x*)  ^e(S*,x*)  and  it  is  seen  that  it  must 
seA  (F* ) 

be  the  case  that  CMT*)  =$. 

a . e . d . 

The  following  game  is  closely  related  to  ?*,  and  can  be 

construed  as  a restricted  version  of  r*  in  the  sense  that 

N 

winning  coalitions  in  r*  are  winning  in  r*  but  not  con- 
versely. It  is  easily  shown  that  C*(r*  ) = <f> . However,  one 

N1 

does  have  the  following. 


►Theorem  III. 1.4:  If  the  set  of  payoffs  (x*,F*)  are  such 

that  supx*(j)  e , then  the  restriction  of  r*  to  r*  with 
jeF*  1 1 


characteristic  function  v*(S)  =1  if  M(K)  cS  e A (F* ) for  some 

f [|SII  ] 

KeN  and  — - — 7—  = 1 and  0 otherwise,  is  such  that 

!IF*1I  Mod  M, 


QC* ( r*  ) + 


JMod  Mj. 


Proof:  Consider  the  payoffs  x*  = (1/<H,  . ..,  1/aj)  where 


( (<u/ul)  = l) 


Mod  M. 


. If  we  denote  these  payoffs  as  {x*},  and 


if  ({x*}  (1  QC*  (r*  ))  =*  <fr,  then  for  some  SeA(F*),  e(S,x*)>e 

for  x*  c {x*}  and  some  e e R - {0}.  Clearly,  we  need  only 

( ||  S II  ) 

consider  S e A (F* ) : -77 — = 1 . Then  j x ( j ) < 1 - e 

UlF*ll  Mod  jeS 

imolies  that  it  must  be  that  £ x*(j)  >e  since 

j eF*-S  * 

£ x*(j)  = 1 , if  x*  e (x*,F*).  However,  if 

.jeF*  JMod  M^_ 


' IISI1  . 
. IIF*II 

' 1IF*-S]1 
. II  II 


, then  because 


I Mod  Mi 


l|P*ll 


F*-s|| 

II  F*  || 


= 1, 


1—77 rr~  =0  • Since  supx*(j)  eM.,  then 

(.  UF*II  i Mod  Ml  jeF*  X 

£ x*(j)  =0  . Therefore  v £ x*(j)  >e  , and 

l j eF*-S  JMod  Mi  ljeF*-S  4 . 

• *■  1 

therefore  v £_x*(j)  < 1 - e , and  finally  v(e(S,x*)  > e)  for 
. j eS 

arbitrary  e e R - {0}.  Then  x*  e QC*(r*  ) • 

N1 

Q.E.D. 


Definition  III. 1.5:  Consider  the  set,  C (T*)  = 

{x*  e (x*,F*)  : e (S,x*)  £ e}  a.e.  in  F* , for  all  S e A (F* ) , for 


some 


e e R+  - { 0 } . For  distinct  pairs  i , j e F* , let 


6®  j (x*)  = max{  5 :x*-5ei  + 5e^  e Ce  (F*)  } for  x*  e C* (T*)  and 
e^e  (R*)  F {e ^ = 0 , j + i . . . e ^ = 1 , j = i } , while  5 e R* . 
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► Lemma  III.  1.6:  If  x*£Ce(r*),  then  5®^  (x* ) = e - S*  ^ (x* ) 


for  i,j  eF*,  ii  j a.e.  in  F*. 


Proof:  (Lemma  3.4  of  [1]) 

If  ic*  (i)  > 5 ( (x* (i) /5)  - l)  and  x*  ( j ) < 5 ( (x*  ( j ) / <5 ) + l)  , 

then 


e (S , x* ) < e (s ,x* (5) ) 

if 

S e 

T7  . 
13 

e (S , x* ) > e (S,x* (5) ) 

if 

S e 

T7  . 
31 

e (S ,x*)  = e (S ,x* (5) ) 

if 

S £ 

(T7  . 
13 

) is  x*  with  5 ( (x* (i) /5 ) 

-1) 

and 

replacing  x*(i)  and  x*(j),  respectively. 


Allow  S to  be  in  T7 such  that  S7^ (x*)  = e(S,x*).  Then 
e 


if  x*  e C=(T*)  , e (S  ,x*)  + 6^  (x*)  -e. 


Q.E.D. 


► Corollary  III. 1.7:  If  x*eQC*(r*),  then 


(57,  (x*)  = “S , , (x*)  ) 


13 


13 


'Mod  M, 


a.e.  in  F*,  where 


3 7 j (x*)  = maxi'  5 e R*  : x*  - Se1  + 5e3  e QC*  (r*)} 


Proof:  Straightforward. 


Q.E.D. 


Definition  III. 1.8:  Let  x*  eC  (r*)  . For  each  distinct  pair 


i,jeF*  denote  by  V.  .(x*,el,  the  interval  [x*  - D^ ^ ,x*  + D , 


for  Di.  = 5®.  (x*)  e1  - 5®^  (x*)e:  and  D^  = 5®i(x*)e1  - 5®i(x*)e:]. 


Vij  ^ wiH  be  called  the  variation  of  x*  with  respect  to 


i and  j in  C (r*).  (Compare  Definition  3.6,  p.  32  of  [2].) 


A 


The  variation  of  x*  with  respect  to  i and  j is  said  to 

be  symmetric  in  Ce(r*)  if  D . . = D . . . 

i j j i 


► Theorem  III. 1.9:  If  Ce(r*)  + <j> , then  x*  e (Ce(r*)fl  K*(F*)) 
if  and  only  if  the  variation  of  x*  is  symmetric  in  Ce(T*) 
with  respect  to  all  distinct  pairs  i,j  e F*  a.e.  in  F* . 


Proof:  (Theorem  3.7,  p.  32  of  [1])  Let  x*£Ce(r*).  If 

x*eK*(F*),  then  §7^ (x*)  = S7^(x*)  (superadditivity  of  v*  is 

implicit  here).  Then,  by  Definition  IV. 1.5,  and  Lemma  IV. 1.6, 

5^.1  (x*)  = 6 ^ . (x*)  . Since  e is  fixed,  D . . = D . . . 

i]  31 

The  converse  is  obvious  from  Corollary  III. 1.7. 

Q.E.D. 


►Theorem  III.  1.10:  If  QC*(r*)  ^ $ , then 

(QC*(r*)fl  QK*  (T*)  ) f ♦. 

Proof:  It  will  suffice  to  show  that  for  some  x*  e (x*,F*) , 

7 <**)  is  symmetric  in  QC*(T*)  a.e.  in  F* , as  this  will 
entail  (D^  - D.  . >Mod  ^ a.e.  in  F*. 

Consider  the  restricted  set  of  payoffs,  (x*JT*)  = 
(x*,F*)D  QC*(T*)  . By  assumption,  (x*^F*)  Furthermore, 

since  QC*(r*)  can  easily  be  verified  to  be  closed  under 
F-limits,  and  to  be  Q-convex,  since  (x*,F*)  is  Q-bounded, 
(x*7f*)  is  Q-bounded,  Q-convex,  and  Q-closed.  Then  by 
Theorem  I. 11  there  is  a point  x*  e (x*^F*),  such  that 

-=*i(i*>)Mod  Ml  a-a- in 


Corollary  III. 1.7  implies 


(57j(x*)  «-§*.,(**)) 


13 


Mod  M, 


a . e . 


means  (S*  (**)  -S*  (x*))M  . M 
^■3  ;Mod 

some  x*  e (x*^*)  , (<5*  . (x*)  = 5*  . 

13  31 


implying  (D . . = D . . ) . a e 

13  3 1 ; Mod  M,  a'e* 


that  if  x*  e3C*(T*)  , then 
in  F*.  However,  x*  cQK*(r*) 
a.e.  in  F*  . Therefore  for 

U*>>Mod 
in  F* . 


a.e.  in  F* , 
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J 

III. 2 The  S-Bargaining  Set,  SM*(r‘) 

■ 

l 

In  this  section,  we  show  that  a version  of  the  classical 
Bargaining  Set,  , developed  by  Aumann  and  Maschler  for 
standard  finite  cooperative  games  can  be  defined  for  ‘Finite 
cooperative  games.  We  term  this  version  of  the  Bargaining 
Set,  the  S-Bargaining  Set  to  emphasize  the  specific  require- 
ment that  any  justified  objection  must  yield  a noninfinites- 
imal profit  to  the  members  aligned  with  the  objector.  We 
further  require  that  any  objector  must  be  able  to  align  him- 
self with  a nonnegligible  coalition. 

This  latter  feature  of  the  S-Bargaining  Set  will  follow 
perforce  from  the  assumption  that  the  game  be  S-non-atomic , 
since  in  that  instance,  the  relevant  payoffs  to  each  individ- 
ual will  be  no  more  than  an  infinitesimal  by  reasnoning  anal- 
ogous to  that  found  in  Theorem  3.13  of  Reference  2.  The 
result  is  attributable  in  origin  to  Eugene  Wesley. 

Definition  III. 2.1:  A ‘Finite  game  is  S-non-atomic  if  for 
any  j e F* , 

sup  [v*  (S)  - v*  (S  - { j } ) ] eM. 
jcS 

Of  course,  since  we  are  implicitly  assuming  that  the  charac- 
teristic function  is  superadditive,  the  latter  expression  is 
in  fact 

sup[v*(S)  — v*  CS  — C j } ) ] e M* 
jeS 


1 
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Included  in  the  class  of  S-non-atomic  *Finite  games  are 
the  Market  games  derived  from  Nonstandard  Exchange  Economies 
considered  by  Don  Brown  and  Peter  Loeb , "The  Values  of  Non- 
standard Exchange  Economies,"  Israel  Journal  of  Mathematics , 
Vol.  25,  1976,  and  John  Geanokoplos,  "The  Bargaining  Set  and 
Nonstandard  Analysis,"  Harvard  University,  1978,  Discussion 
Paper.  The  S-Bargaining  Set  is,  in  fact,  a stronger  solution 
concept  than  the  coalitional  solution  considered  by 
Geanokoplos  in  the  sense  that  the  non-emptiness  of  the  former 
implies  the  non-emptiness  of  the  latter  (cf.  Geanokoplos,  op. 
cit. , Sections  II,  pp . 13-15,  and  III,  pp.  6-9). 


Definition  III . 2 . 2 : Consider  a *Finite  cooperative  game  to  be 
as  before,  r*(F*)  = <F*,A(F*) ,v*>,  for  F*  = [0,w]  with  payoffs 


(x* ,F*] 


e (R*  ) 


l x*  ( j)  = v* (f* ; 
j eF* 


Mod  M, 


For  a 


fixed  x*  e (x*,F*) , we  say  that  a player  i e F*  has  an  (S)- 
ob jection  to  a player  ] e F*(  with  respect  to  x* , if  there 


exists  a D e T?-r  such  that 
13 


* 0 


Mod  M, 


for  which  there 


exists  a vector  z e (R*)D  such  that  £ z(j)  < v*(D)  and 

1 j cD 

l z(j)  - l x*(j; 

'•jeD  jcD 


>>  0.  If  i s F*  has  an  (S) -objection  to 

y 

j e F* , we  denote  the  objection  as  (z,D) . 

A player  j e F*  is  said  to  have  a counter- (S) -objection 


to  the  (S) -objection  (z,D)  if  there  exists  a T e TJ . such 

||  T II  . 1 -31 

that  — f 0 „ , for  which  there  exists  a vector 

||  F*  ||  JMod  Mi 

ye  (R*)t  such  that  £ y(j)  < v*  (T)  and  y(j)  >x*(j)  for 

j eT 

j e (T  - D)  and  £ y(j)*  [ z(j).  If  j e F*  has  a counter- 

jeTOD  jeTflD 
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(S) -objection  to  the  (S ) -oo jection  (z,D),  we  denote  the 
counter- (S) -objection  as  (y,T). 

An  S) -objection  is  said  to  be  justified  if  there  is  no 
counter- (5) -objection.  If  i e F*  has  a justified  (S)-objec- 
tion  to  j e F*,  then  we  write  i >s  j.  We  define  the  S-Bargain- 
ing  Set,  SM*(r*),  to  be  the  set  of  payoffs  in  (x*,F*)  for 
which  there  is  no  justified  objection  a.e.  in  F* . Alterna- 
tively, SM£  (r*)  = jx*  e (x* ,F*)  : -v  (i  >s  j ) ^ ( j >g  i)  a.e.  in 


► Theorem  III. 2. 3:  For  an  S-non-atomic  ‘Finite  cooperative 
game,  F*  = <F*,A(F*)  ,v*>,  QK* ( T* ) C SM* ( T* ) . 


Proof:  Let  x*  e QK*  (T*)  . Then  [§?  . (ic* ) = . (x*)  1 M M a.e. 

k ; Mod  M^ 

in  F*.  We  show  that  for  almost  all  players  in  F* , any  S- 
ob jection  cam  be  countered. 


Suppose  for  some  i,  and  some  j,  i >g  j with  respect  to 


x* , by  way  of  (z,D).  Then 


+ ° j Mod  Ml  and  clearly 


e(D,x*)  >>0.  Since  DeT*-r,  it  follows  that  S?-r(x*)  ae(D,x*) 
y ^-3  ^3 

Then,  if  = S?j(x*))Mod  M , for  some  T e TI  , 

§*  (x*)  =e(T,x*),  and  from  the  fact  that  (e(T,x‘)  =* 

_3i 

S^(x*))Mod  M , e (T,x*)  >>  0.  If  (T n D)  =*$,  and 


— rr — 77“  0 , , then  (xf_,T)  is  a counter-  (S ) -objection 

l |1  F*  ||  JMod  Ml  IJ  ||T)| 

to  ( z , 0)  . If  (TOD)  f $ and  - ^ j ^ ± 0 Mod  M , we  can  con- 

struct the  following  vector  in 


x*  (j) 
x*(j)  + 


TOD 


if  j e T - D 
if  j c TO  D 


r 


If  we  allow  (c  = e (D  ,x*) ) s 


Mod  M- 


, from  the  fact  that 


e(T,x*)  >e(D,x*)  >>0,  it  follows  that  e(T,y)  >0,  or  alterna- 

? 

tively  put,  that  £ y(j)  < v* (T) . Further,  since  (z,D)  is 

j s T 

an  (S) -objection  it  must  be  that  e(D,z)  >0,  from  whence  it 
follows  that  j^(e(D,x*)  -e(D,z))  M]_ ' Then'  since  ieD 

and  i £ T , | [ TH  D 1 1 < ||d||,  therefore  that , for  j e TnD, 

**<3)  + ||  T 0 D 1 1 l **<j)  " ifjp  “ ^ ^ readUy 

seen  that  in  this  case,  (y,T)  is  a counter- (S) -objection  to 

(z,D) . 

If  it  should  occur  that  T e for  which  e(T,x*)  = 

Sii  (x*)  and  (§£^(x*)  = (x* ) ) M is  negligible,  i.e. 


I — - — 4r—  =0  , we  can  employ  the  following  argument  to 

III  F II  j Mod  Mx. 

arrive  at  a contradiction. 


Since  D is  nonnegligible , D-  {i}  must  surely  be  non- 
negligible  since  - = — - — . Then,  it  is  permissible  to 

F*  “ f 1 1 E || 

construct  E = (TU  (D  - { i } ) ) , and  obviously  * 0 i 

L II  F*  II  j Mod  M]_ 

Then  since  E £ TS  . , and  S* . (x*)  = e (T,x*)  = max  e (S ,x*)  , it 
31  31  S£Tji 

cannot  be  that  e(E,x*)  >>e(T,x*).  Due  to  the  superadditivity 

of  v*,  we  know  that  e (E,x*)  > e (T,x*)  + e (D  - {i} ,x*)  , and 

therefore  that  ^(e(E,x*)  >>e(T,x*)),  only  if 

1* 


(e (D  - { i } , x* ) =»  0) 


Mod  M, 


However,  by  definition,  we  have 


the  following  expression: 


e (D,x*)  = [v* (D)  - v* (D-{ i } ) ] + e (D-{ i} , x*)  - x* (i) , 
which  implies  that 

e(D,x*)  + x*(i)  = [v*  (D)  - v* (D-{ i } ) ] + e(D-{i},x*). 


Then  since  (z,D)  is  an  (S) -objection  and  x*  (i)  >0,  we  have 


31 


[v*  (D)  -v*(D-{i})]  + e(D-{i},x*)  >j>  0 . But  v*  is  S-non-atomic 
and  therefore  [v*(D)  -v*(D-{i})]  eM*,  which  implies  that  in 

the  last  expression,  e(D-{i},x*)  *>  0 . But  in  that  case,  we 

r 

have  that  e(E,x*)  >e(T,x*)  + e(D-(i},x*)  >>e(T,x*)  and  there- 
fore that  e(E,x*)  >>e(T,x*). 

Then  if  x*  e QK* (r*)  and  (§*.  (x*)  = S . • (x*) „ a.e. 

31  13  ''Mod 

in  F* , at  most  a negligible  number  of  players  cannot  form 
counter- (S) -objections  to  (S ) -objections  raised  against  them 
in  the  manner  prescribed  above.  It  then  follows  that  for 


any  x*  e QK* (r*),  U U {(i/j):(i>  j)...(j>  i)}=S, 

ieF*  jeF*  s s 

' 1 1 s 1 1 

such  that  rp---;.-  = 0 „ j „ . Then,  any  x*  eQK*(r*)  is  such 
1 1|  F*  ||  jMod  Ml 

that  x*  e SM£. 

Q . E . 0 . 


► Theorem  III.  2. 4:  For  an  S-non-atomic  *Finite  cooperative 
game,  r*  = <F*  ,A(F*)  , v*>  , SM*(r*)+$. 


Proof:  Theorems  1. 11  and  III. 2. 3. 


Q . E . D . 


► Theorem  III. 2. 5:  For  an  S-non-atomic  ‘Finite  cooperative 
game,  T*  = <F* ,A(F*) ,v*> , QC* (T*)  cSMj (T*) . 

Proof:  By  Definition  III.  1.2,  if  x*  eQC*(r*),  then 

max  e(S,x*)  ie  for  any  e *>  0 , a.e.  in  F* . Clearly,  no 
S cA (F* ) ' 

S-objection  can  be  made. 

Q.E.D. 
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III. 3 The  S-Nucleolus,  SN* (F*) 

In  this  section,  we  consider  a nonstandard  version  of 
the  solution  concept  developed  by  Schmeidler  [5]  and 
Kohlberg  [4]  for  standard  finite  cooperative  games,  the 
Nucleolus.  We  term  the  nonstandard  version  of  the  Nucleolus, 
the  S-Nucleolus,  to  emphasize  the  requirement  of  noninfini- 
tesimal complaints  on  the  part  of  significant  coalitions  to 
induce  the  appropriate  quasi-order  on  the  set  of  payoff 
configurations,  (x*,F*).  We  first  consider  versions  of  the 
standard  Nucleolus  in  the  *Finite  context. 

Definition  III. 3.1:  (Schmeidler  [5])  Consider  two  payoffs 
x?,  x*  e (x* , F* ) , and  define  the  relation  x£  <*  x*  if 

max(e(S,x*))  < max[e(S,x*)) 

(S|x*(S)  >x*(S)}  {S|x*(S)  > x*(S) } 

where  x*(S)  is  shorthand  for  [ x*(j). 

jeS 

In  a similar  fashion,  one  defines  the  relations, 

*1  *2  anc*  *1  ^ *2 ' ky  reP^-ac^n9  the  strict  inequality 

between  the  two  maxima  with  £ and  =,  respectively. 

Schmeidler1 s version  of  the  Nucleolus  can  then  be  charac- 
terized as: 

N*(T*)  = jx*  e (x* , F* ) : (Vx*  e (x*,F*))  (x*  S*x*)  j 

Definition  III. 3.2  (Kohlberg  14]  and  Bird  [6])  Let  the 
following  set  be  defined  for  a given  x*  e (x*,F*) : 

Z(x*)  » {z  e (R*)F*  : x*  e (x*,F*)  =>  (x*  + z)  e (x*,F*) | 

The  set  Z(x*)  represents  the  set  of  all  balanced  trans- 
fers to  the  players  in  F* , with  respect  to  a given  payoff  x* . 

hJ 
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The  use  of  the  term  'balanced'  reflects  the  requirement  that 


z (F* ) = l z(j)  = 0 


jeF*  JMod 


for  z £ Z(x*).  Kohlberg  ' s version 


of  the  Nucleolus  can  then  be  characterized  as: 


N*  (T*)  = jx*  e (x* 


I 17 

•x*  e (x*,E*)  (Vz  £ Z (x*) ) (VS  e A(F*) ) I fe(S,x*)  > € 

K -j, 

for  e £ R-{  0 }]  ...  (z  (S)  = 0)  =>  (vTeA  (F* ))  |(e  (T , x* ) > 


e (S ,x* ) ) =»>  (z  (T)  = 0) 


Definition  III. 3. 3:  (Bird  [6],  Definition  3)  An  alterna- 
tive and,  as  we  will  presently  show,  equivalent  form  of  the 
Nucleolus,  as  defined  by  Schmeidler  and  Kohlberg,  has  been 
developed  by  C.  Bird.  Bird's  version  of  the  Nucleolus  can 
be  characterized,  as : 

N*  ( r*)  = jx*  £ (x*,F*)  : max  (max  e (S ,x* ) - max  e (3 , x* ) } 4 0 
1 zeZ(x*)  { S I z (S ) >0  } { S | z (S ) <0  } 


►Theorem  III. 3.4:  N*(T*)  = N*(r*)  = N*(T*) 


Proof:  (Bird  [6],  Theorem  1) 

(1)  N*  ( r*)  cN*(r*) 

If  x*eN*(r*),  then  by  Definition  III.  3.1, 

(Vx*  c (x*,F*))  ( max  e(S,x*)  4 max  e(S,x*)  ) 

(S|x* (S) >x* (S)  } {S | x* (S) >x* (S) } 

Now,  if  x*  £ N* (r*) , then  it  must  be  the  case  that 

1 

(az  e Z (x*) ) (max  e (S,x*)  - max  e(S,x*))  = c > 0 j 
{ S | z ( S ) > 0 } (S  I z (S) <0  } 
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One  notices  that  for  a positive  constant,  T>0, 


£S  I z (S)  > 0}  = {S 


z (S) 


> 0}.  Then,  for  a choice  of  T such 


that 


< c/2  where  oi  = ||F*||  and 


sup 

jeF* 


z ||  = sup^  [ z ( j) 


it  can  be  seen  that 


( max  e ( S , x* ) - max  e ( S , x*  + ^)  ) > 0 


Z ( S ) ^ n i r e>  I Z (S  ) 


{S|^->0} 


CS  I- 


< 0} 


If  we  now  define  the  payoff  configuration  x*  = x*  + 

then  it  follows  from  the  above  that 

max  e(S,x*)  > max  e(S,x*) 

{S | x* (S)  > x* (S)  } {S | x* (S)  > x* (S)  } 

However,  this  contradicts  the  fact  that  x*eN*(r*).  There- 
fore x£  e N* ( T*)  . 


(2)  N*(r*)  cN*(r*| 

if  X*  i n* (r*) , 
[zzzZ  (x*) ) (3e£R+-{ 0 } 


then  by  Definition  III. 3. 2, 


|j>SeA(F*))  (e(S,x*). 
( (z  (T)  >0). . .(e  (T,x*) 


.(2(S)iO) 
= b>  e)) 


(HTeA (F* ) ) 


Then  surely,  max  e(S,X2)  *e(T,x*)  = b.  However,  since 
(S  | z (S)  > 0}  z 

z(S)  JO  for  any  SeA(F*)  such  that  e(S,x£)  £e,  it  follows 

that  max  etS,*?)  < e.  From  the  above,  it  is  clear  that 
{S | z (S)  < 0} 

max  jmax  e (S , x* ) - max  e(S,x£)j  ^ b-e>0 
zeZ(x*)  {S  | Z (S)  >0}  (S  | z (S)  < 0} 

Therefore,  x*^N*(r*),  and  assertion  (2)  is  established. 


(3)  n* (r*)  cN*(r*) 

If  x*£N*(r*),  then  it  is  true  by  Definition  III. 3.1 

that 

max  e(S,x*)  > max  e(S,x*)  £ max  e(S,x*)  = e 

{S|x*(S)  > x*(S)  } {S|x*(S)  > x*(S)  } {S|x* (S)  > x*  (S)  } 

Let  us  now  define  z°eZ(x*)  to  be  z°  = (x*  - x*) . Then 

clearly,  z°(S)  >,0  when  e(S,x*)  >e,  and  since 

max  e(S,x?)  >e  and  if  x*(S)  >x*(S)  when  z°  (S)  >0,  for 
(S|x*(S)  > x*(S) } u 1 

some  T e A (F*)  , e(T,x*)  >e  with  z°  (T)  >0.  In  that  case, 
however,  x*  £N*(P*)  and  assertion  (3)  holds.  This  completes 
proof  of  the  theorem. 

Q.E.D. 

In  view  of  the  above  theorem,  it  is  permissible  to  refer 
to  three  versions  of  the  Nucleolus  collectively  as  N*(r*). 


r 


| 

noninfinitesimal  credit  to  a coalition  S e A (F* ) , can  do  so 
only  if  that  coalition's  complaint  under  x*  is  not  more  than 
an  infinitesimal  more  than  the  largest  complaint  lodged  by 
any  coalition  receiving  more  than  an  infinitesimal  debit. 
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III. 4 The  Existence  of  the  S-Nucleolus 

In  this  section,  we  provide  an  existence  proof  of  the 
S-Nucleolus  as  defined  in  the  previous  section.  We  begin 
with  an  alternative  definition  of  the  S-Nucleolus  which  is 
more  in  keeping  with  Schmeidler ' s original  formulation  of 
the  Nucleolus  for  standard  finite  games. 

Definition  III. 4.1:  Let  r*  = <F* , A (F* ) , v*>  be  a *Finite 
cooperative  game  as  defined  in  Section  I.  The  algebra  of 
internal  subsets,  A(F*),  has  internal  cardinality  2^,  where 
u>  = j | F*  ||  . For  a fixed  x*  e (x*,F*)  let  0(x*)  = (§^(x*)  , 

0-  (x* ) , ...,  0,  (x*)),  such  that  3.(x*)  = e(S.,x*)  for 
S j eA(F*)  and  such  that  the  components  of  §(x*)  are  arranged 
in  nonincreasing  order,  which  is  to  say,  that  S^(x*)  > <3^  (x*) 
if  1 <_  i 4 j <_  2U . 

Define  the  ordering  3(x*)  <s§(y*)  to  be  true  of 
x*,y*c  (x* , F* ) , if  there  is  a subscript,  iQ,  such  that 
(Vi<i0)(5.(x*)  =5^7*))^  Mi 

and 

0.  (x*)  <<  0 (y*) 

10  1*  x0 

As  a straightforward  consequence  of  Definitions  III.  3. 5 
and  III. 4.1,  we  have  the  following  fact. 

^Proposition  III. 4. 2:  For  x*,y*e  (x*,F*)  , x*  <g  y*  if  and 
only  if  3(x*)  <g0(y*). 


Alternatively,  we  can  then  redefine  the  S-Nucleolus  as 


follows : 


SN* (T*)  = jx*  e (x*,F*)  : Vy*  £ (x*,F*)  % (§  (y*)  <g  0 (x*) ) \ 
or,  expressing  ^(©(y*)  <g0(x*))  as  (<§(x*)  <-3(y*)). 


SN*  (r*)  = |x*  e (x*  , F* ) : 0 (x*)  <g  0 (y*)  Vy*  e (x*,F*) j 
We  consider  next  what  we  call  the  Centroid  of  a ‘Finite 
cooperative  game,  C(r*),  and  subsequently  show  that  it  is 
intimately  related  to  the  S-Nucleolus.  Our  work  is  based  on 
the  results  of  Maschler,  Peleg,  and  Shapley  [2],  and  the 
notion  of  Centroid  is  analogous  to  their  concept  of  the 
Lexicographic  Center. 


Definition  III. 4. 3:  We  define  recursively  two  sequences, 
and  {V}imQ.  of  sets  of  payoffs  and  sets  of  coali- 
tions, respectively,  which  is  to  say,  that  X3c  (x*,F*)  and 
^]cA(F*)  for  j = 0 , 1,  ...,  K and  K e N* . 

X°  = (x*,F*)  and  £°  = A (F* ) - {F*u$}.  On  the  assumption 
that  for  O^j^K,  X-^  ^ <t>  and  ^ £ <t> , allow  the  following 

to  be  defined: 

(a)  = st(  min  max  e(S,x*)) 

x*eXj_1  Se^-1 

(b)  X^  » (i*  e ^ : st  f max  e (S ,x*) ) = R-'  1 

1 Se^1  1 

(o)  ^ 3 {s  € ^ 1 : st  (e  (S  ,x* ) ) =R^(Vx*  eX^)| 


«i)  V - V~l  - ij 


; 
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Let  K be  the  first  value  of  j for  which  either  X*1  = t or 
P -9.  We  shall  call  the  set  XX  the  Centroid  of  the  game, 

c(r*)  = xx. 

^ Lemma  III.  4. 4:  Let  I"*  be  a ^Finite  cooperative  game  such 
that  r*  is  S-bounded,  i.e.  v*(F*)  eMq.  Then  for  some  K e N* , 

(1)  XX  f $ for  some  KeN* 

(2)  R-^  is  well  defined  for  1 ^ j 

(3)  X^  is  Q-convex  and  Q-closed  for  1 ^ j <_K 

(4)  I j + 4>  for  1 < j <_K 

(5)  < R^"1 

Proof:  Since  X°  = (x*,F*)  and  (x*,F*)  is  Q-convex  and  Q- 

closed,  one  can  proceed  by  way  of  induction  to  establish 

(3),  which, in  the  light  of  the  fact  that  A(F*)  is  an 

internal  algebra,  will  imply  (2)  by  compactness. 

On  the  assumption  that  X^  1 is  Q-convex,  if  XJ  is  not, 

then  by  (b)  of  Definition  III. 4. 3 there  exists  x*r .,  such 

n n 

that  £ a . x£  = y* , for  £ a * 1 , a . e (0 , 1)  , and  x*  eX^,  for 
t=l  r c t=l  Z Z . i 

t = l,  n,  such  that  max.e(S,y*)  i u(R3)  , where  ulR-1)  is 

sc£3-l 

the  monad  of  RJ  and  RJ  is  a standard  positive  real.  Then, 
by  implication,  one  has  that 

n i 

st(  max  e(S,y*))  = st(  max  e(S,  £ a.  x*  ) ) ^ RJ 

Sep'1  Sep'1  t=1 

We  will  need  the  following  sub-lemma,  the  demonstration 
of  which,  while  elementary,  we  nonetheless  provide. 


Then  by  the  sub-lemma,  e(S,x*)  is  linear  and  therefore 
Q-convex,  and  from  Definition  III . 4 . 3 (a)  we  can  conclude  from 
the  assumed  convexity  of  1 , that  the  set  of  minimizing 
values  on  X-'  1 for  e(S,x*)  with  S fixed  is  convex.  This 
contradiction  implies  that  X-1  is  Q-convex. 

An  argument  similar  to  that  given  in  Lemma  1.11.2 
suffices  to  show  that  X^  is  Q-closed,  and  we  will  not  repeat 
it  here.  Then  assertion  (3)  is  established. 

To  establish  (4)  , note  that  = $ for  j < K if  and  only 

if  P ^ ^ . Then  by  Definition  IV. 4. 3(c),  for  any  ^ 

there  is  an  x*  eX-'  such  that  st(e(S,Xg)]  < . Then  convexity 

allows  the  following  construction  to  belong  to  X^  ^ : 

1 


*T 


II  I3'1  II 


l 


S eZ- 


Then,  by  assumption,  if  S e ~,  it  follows  that 


st(e(S,x*)  ) = st 


v* (S ) - 


;j-l 

t I 

1 


HI3'1  II  Sel3’1 


l l 


ieS 


st 


v* (S)  - 


III 


j-1! 


SeZ 


j-1 


I I *2(i> 


ieS 


= St 


mi3'lii 


l a(S,x*: 

sa3*1 


st 


III! 


1 


l e (S  ,xi) 


SeZ 


j-1 


I3'1!! 


I st (e (S , x* ) ) 


SeZ^_1 


< R- 


This  last  inequality  is  in  contradiction  with  Definition 
111.4.3(a),  which  establishes  assertion  (4). 

Assertion  (1)  now  follows  from  (4)  in  the  light  of  the 
facts  that  the  number  of  coalitions  in  A(F*)  is  internally 
♦Finite,  and  for  j^K, 


To  establish  (5) , consider  that  for  each  Sep  there 

exists  some  x*  in  X-1  for  which  st(e(S,x*))  < rP  Then  by  the 

convexity  of  x\  x*  = h.  [ i|  is  in  Xj  and  is  such 

III  II  Sefj 

that  st(e(S,x*))  < R-'  when  S e Therefore,  by  Definition 

111.4.3(a),  R-3  + ^'4st  raaxe(S,x*)  < rP 

'-SeiP 

This  concludes  the  proof  of  Lemma  III. 4. 4. 

Q.E.D 


" 


►Lemma  III. 4. 5:  Let  r*  = <F*,A(F*)  ,v*>  be  an  S-bounded 
*Finite  game.  Then  for  1 £ j ^K,  if  for  x*,  x*  t (x*,F*) , 
x*  e and  x*  e X"1  ^ - X^  . Then  3 (x*  ) < _ 9 (x*  ) . 

Proof:  Construct  the  following  partition  of  (P(F)]*  - {^uF*}, 

...»  ^j.  Then  by  Definition  111.4.3(c)  and 

Lemma  111.4.4(5),  we  obtain 
st  (e  (S,x£) ) = Rh>Rj-1 

for  S e h = l,  ...»  j-1.  By  Definition  111.4.3(b),  if 
Sep  ^ , then 

st  (e  (S  , x* ) ) 4 < R^  ^ and  st  (e  (S  ,xi)  ) <_  RJ  ^ 

However,  x*  i X],  and  thus  R^  <st(e(S,x|))  ^R-3”1  for  some 
— ~ i — i — 

S in  . Then,  in  Definition  III. 4.1,  let  iQ  index  S in 

the  ordering  §(•)•  Then,  0.  (x*)  <<0.  (x*)  and  thus, 

^■0  1 T x0  1 

0 (x*)  <s  0 (x*)  . 

Q.E.D. 

►Lemma  III. 4. 6:  Let  r*  = <F* , A (F* ) , v*  > be  an  S-bounded 
^Finite  game.  Then  st(X  ) is  uniquely  determined. 

Proof:  Since  the  values  st(e(S,x*))  are  constant  on  X-3  if 

S £ J]-1,  they  are  constant  on  X . In  particular,  st  (e  ( { j } ,x*)  ) 
is  fixed  for  Vj  e F* . 


Q • £ . D . 


I 
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^Theorem  III. 4. 7:  Let  r*  = <F*  , A (F*)  , v*>  be  a *Finite 
S-bounded  cooperative  game.  Then  SN*(r*)  f $ . 

Proof:  Lemmas  III . 4 . 4 , III.  4. 6,  and  III. 4. 5 yield  that 
SN*(r*)  = u(st(C (r*) ) ) by  Definition  III. 4.1,  where 
u(st(C(r*))]  is  the  monad  of  the  standard  part  of  the 
centroid. 

Q . E . D . 

Theorem  III. 4. 7 serves  to  characterize  the  S-Nucleolus 

of  an  S-bounded  *Finite  cooperative  game  as  a unique  infini- 

F* 

tesimal  region  in  (R* ) . Such  a region  has  zero  measure 

F * ^ 

(Mod  ) , in  the  product  measure  on  (R*)  , u | I (R* 

1 + “lj»l  1 

R j 3 R*  f°r  j = 1/  •••/  w.  The  existence  of  the  S-Nucleolus 
for  Q-bounded  *Finite  games  does  not  seem  accessible  by  the 
above  means,  since  in  that  context,  one  cannot  assume  that 
st (e (S,x*) ) exists  for  S e A(F*) , x*  c (x*,F*)  . 


1 
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III. 5 The  Relation  of  the  S-Nucleolus  to  Other  Solution 
Concepts 

As  with  the  solution  concepts  treated  in  earlier  sec- 
tions that  were  related  to  the  Quasi-Kernel,  the  S-Nucleolus 
is  strictly  weaker  than  the  syntactic  equivalent  of  the 
Nucleolus,  N*  (r*) , for  ^Finite  cooperative  games  in  general. 
We  illustrate  this  distinction  by  way  of  example. 

► Theorem  III. 5.1:  For  the  game  r*  as  defined  in  Section  II, 

N*  (r*)  =*  *. 


Proof:  Suppose  there  exists  some  x*  e (x*,F*),  such  that 

’ ' 

x*  e N*  (T*)  . Then  since  £ x*(j)  »v*(F*)  , and  thus 

LjeF*  -'Mod 

x*  is  not  identically  zero , there  must  be  a least  K e N such 
that  x*  (K)  ^0.  Surely,  there  must  be  a first  K e F*  such  that 

x*(K)  >0.  If  KeF*-N,  then  since  it  is  true  that  N*(r*)  c 

T 

K*(T*),  an  argument  identical  to  that  of  Lemma  II. 1.2  will 
suffice  for  the  needed  contradiction. 

Next,  let  us  construct  the  balanced  transfer  z*  e Z(x*) 
to  be  as  follows: 


0 


z*  ( j)  * - x*  (K) 

x»(K) 

IIP*- *11 


if  j < K 
if  j - K 
if  j > K 
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where  K is  the  set  {n  e N : n < K . Clearly, 

l z*(j)  =0  . Then  one  sees  that  it  is  true  that 

'•jeF*  ' Mod 

{ S £ A (F* ) j z (S)  > 0}  = {S  e A(F*)  |N(K  + j)  £S,  j « 1,2,  . . . } 
and  that 

{ S e A (F* ) | z (S)  < 0}  » {S  e A (F* ) | K e S and  (3j  eN)  (j  > K.„.j  i S)  }. 


It  then  follows  that 

max  e(S,x*)  > max  e(S,x*) 

{S | 2* (S) >0 } " {S | 2* (S) <0 } 

Since  v* (S)  * 0 for  S e {S  e A(F*)  | 2 * (S ) < 0 } and  since  x* (K) 
and  K e {S  e A (F* ) | 2*  (S)  < 0} , 


max  e(S,x*)  < 0 
{S  | 2*  (S)  <0}  1* 


Then  surely  for  z*  e Z(x*),  since  max  e(S,x*)  >0, 

{S [ 2* (S) >0} 

max  {max  e (S  ,x*)  - max  e (S  ,x*)  } >,  {max  e (S  ,x*)  - max  e (S  ,x*)  } 
z*eZ  (x*)  {S  |z*(S)  >0}  tS  |z*(S)  <0  > (S  | z*  (S)  >0  > {S|2*(S)<0> 

However,  by  choice  of  x*  (K)  , {max  e(S,x*)  - max  e(S,x*)}  >0 

{S|z*(S)>0}  (S | z*  (S) <0 } f 

and  by  Definition  III.  3. 3,  x*^N*(r*)  and  therefore 

x*  i N*(r*) . 

Q.E.D. 


Consider  next  the  following  game  which  is  closely 
related  to  the  game  r*.  Define  the  game  r*  (F*,v*)  as 


v*  (S) 


llsll 


11**11 


11**11 


N. 


for  S c A (F*) 


Then  one  observes  that  (v*(S)  ■ l) 


Mod 


if 


and  (v*{S)  * 0) 


Mod  M, 


if 


llsll 


11**11 


Mod  M. 


-LiilL.  3 

11**11 

One  also 


Mod  M, 


observes  that  sets  in  A (F* ) that  receive  nonnegligible  value 
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in  r*  , also  receive  nonnegligible  value  in  r*,  but  not 
conversely.  In  an  analogous  fashion  to  the  argument  of 
Theorem  III. 5.1,  one  can  show  that  N*(r*  ) = <t> . However,  the 
following  theorem,  which  is  based  on  J.  Grotte ' s treatment 
of  the  Central  Game  in  [7],  shows  that  the  S-Nucleolus  is 
non-empty  for  a larger  class  of  *Finite  games  than  the  syn- 
tactic equivalent  of  the  Nucleolus  for  standard  games.  It 
thus  represents  a weaker  solution  concept. 


► Theorem  III.  5. 2:  The  set  of  payoffs  {x*  e (x*,F*)  : 

x*  ■ (1/3,  . . . , 1/3)  for  ( (3/w)  =*  ^Mod  m ^ is  in  SN*(rN  (F*0* 


Proof:  We  recall  that  u 

in  the  game  r*  , e(S,x*) 
n2 


F*| 

Its! 


Then  since  for  any  S c A(F*) 


ll 


H s 11 


l 

U) 


and  since 


Mod  Mxf 


iisii  iisir 

at  3 


e(S,x*)  e u(-l/u)  . Then,  since  any  S cA(F*) 
e(S,x*)  eu(-l/ut),  one  arrives  at 


Mod  M1f 
is  such  that 


max  {max  e(S,x*)  - max  e(S,x*)} 
zeZ  (x*)  {S|z(S)>.>0  { S | z ( S ) < < 0 } 

T \ 


Ol 


Mod  Mx 


for  any  x*  ■ (1/3,  ...,  1/3)  for  ((3/ut)  - l)Mod  M • By 

Definition  III. 3. 5,  any  such  x*  e (x*,F*)  is  in  SN*(r*  (F*) ) . 

n2 


Q.E.D. 


J 
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Analogous  to  the  relationships  that  the  Kernel, 
Nucleolus,  and  Epsilon  Core  bear  to  one  another  in  standard 
finite  games,  the  Quasi-Kernel,  S-Nucleolus,  and  Quasi-Core 
are  interrelated  for  ^Finite  cooperative  games , as  the 
following  results  show. 

► Theorem  III. 5. 3:  Let  r*  be  a *Finite  cooperative  game,  if 
QC*(r*)+*,  then  SN*(r*)  cQC*(r*)  . 


Proof:  Definition  III. 1.2  and  Definition  III. 3. 5 with  the 

remark  following  Proposition  III. 4. 2. 

Q • £ • 0 • 

^Theorem  III. 5. 4:  Let  T*  be  a *Finite  cooperative  game,  if 
x*  eSN*(r*),  then  **eQK*(r*),  that  is,  SN*  ( r * ) C QK*  ( r * ) . 


Proof : 


(x*) 


i, j e F* . 


Let  x*  e SN*(r*) , then  we  will  show  that 
>>  S*i(x*)  is  not  possible  for  any  pair  of  players 


Suppose  then  that  S*  . (x*)  >> S*  (x*)  for  i,j  eF*.  Then 

i J ^ Ji 

§*(**)  -S*.  (it*)  -d  >>  0.  Since  S*. (x*)  » maxe(S,x*),  for 
13  31  I*  13  SeTJj 

some  D e TJj  and  some  EeT^,  e(D,x*)  -e(E,x*)  »d.  Let  us 
then  construct  the  balanced  payoff  transfer. 
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' xMj) 


z* ( j)  = \ x* ( j)  + c" 


[ x*  ( j)  + c" 


if  j e F*  - {E  U D} 
if  j e E 
if  j e D 


where  c" 


- (d/2)  ||  E ||  1 and  c+ 


+ (d/2)  ||  D ||  Then  by 

construction  z*eZ(x*)  and  further  z*(D)>>0  and  z*(e)<<0. 

t i 

But  then  it  is  true  that 

z*  e Z(x*)  : max  e(S,x*)  >e(D,x*)  >>  max  e(S,x*)  > e(E,x*) 
{s |z*(s) >>o } r {s |z*(S) <<o>  ” 

y y 

However,  in  that  case,  by  Definition  III. 3. 5,  x i SN*  (!**). 


Q.E.D. 
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